COMBINATORICS OF BIFURCATIONS 
IN EXPONENTIAL PARAMETER SPACE 
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Abstract. We give a complete combinatorial description of the bifurcation structure in 
the space of exponential maps z i— > exp(2;) + k. This combinatorial structure is the basis 
for a number of important results about exponential parameter space. These include the 
fact that every hyperbolic component has connected boundary RSllS3j. a classification of 
escaping parameters |FR,S| . and the fact that all dynamic and parameter rays at periodic 
addresses land |R2llST] . 



Contents 



1. IntroductionI 1 



2. Combinatorics of Exponential Mapsl 5 



3. Orbit Portraits and Itinerariea 9 



4. Hyperbolic componentsi 14 



5. Local Bifurcation Resultd 19 



6. Bifurcation from a Hyperbolic ComponentI 23 

7. Internal Addresses! 29 



Appendix A. Further Topicsl 37 



Appendix B. Combinatorial Algorithms! 42 



List of SymboleJ 45 



Index! 46 



R.eferences! 47 



1. Introduction 

Eyer since Douady and Hubbard's celebrated study of the Mandelbrot set |DHj . com- 
binatorics has played a fundamental role for the dynamics of complex polynomials. In 
particular, the concept of external rays, both in the dynamical and parameter plane, and 
the landing behayior of such rays, has helped in the understanding of polynomial Julia 
sets and bifurcation loci. This program has been particularly successful for the simplest 
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polynomial parameter spaces: the quadratic family z ^ + c and its higher- dimensional 
cousins, the unicritical families z ^ z"^ + c |DH| IS4| lESj . 
In this article, we consider the space of exponential maps, 

: C — s> C; z I— i> exp(2;) + k. 

It is well-known that a restriction on the number of singular values (i.e., critical and as- 
ymptotic values) of an entire function generally limits the amount of different dynamical 
features that can appear for the same map. Since exponential maps are the only tran- 
scendental entire functions which have just one singular value, namely the omitted value 
K (see e.g. |M21 Appendix D]), exponential maps form the simplest parameter space of 
entire transcendental functions. In addition, the exponential family can be considered as 
the limit of the polynomial unicritical families, and thus is an excellent candidate to apply 
the combinatorial methods which were so successful for Mandel- and Multibrot sets. 

Recently, some progress has been made in this direction: a complete classification of 
escaping points for exponential maps in terms of dynamic rays was given in ^SZlJ, and a 
similar construction was carried out to obtain parameter rays |F | IFSj . Also, exponential 
maps with attracting periodic cycles were classified in |S2j using combinatorics. 

Nonetheless, a basic description of exponential dynamics in analogy to the initial study 
of the Mandelbrot set should involve at least the following results. 

(a) For every hyperbolic component W , there is a homeomorphism of pairs {W, W) 
(H, H), where H is the left half plane. (In particular, dW is a Jordan curve.) 

(b) Every periodic parameter ray lands at a parabolic parameter. 

(c) If the singular value of E^^ does not escape to oo, then all periodic dynamic rays of 

land. 

(d) If the singular value of E^, does not escape to oo, then every repelling periodic point 
of is the landing point of a periodic dynamic ray. 

For unicritical polynomials, the analogs of these statements all have relatively short 
analytic proofs (see e.g. |PR,j for (jb)) and |MH Theorems 18.10 and 18.11] for (p) and 
(jd]) ). but these break down in the exponential case. Nonetheless, it is possible to prove 
items (jlj) through (jcj), using a novel approach based on a thorough study of parameter 
space. One of the goals of this article is to provide the first ingredients in this approach 
by obtaining a complete description of the combinatorial structure of parameter space (as 
given by bifurcations of hyperbolic components). In the sequel |RSj . this description is 
used to prove (jaj), which, in turn, leads to proofs of (jb)) [ST and (p) |R 2j . as well as some 
progress on [R2j. 

To illustrate the difficulties we face, let us consider the structure of child components 
bifurcating from a given hyperbolic component. If we already knew results (j^ and (jb)) 
above, it would be quite easy to obtain the following description; compare Figure [U 

Let be a hyperbolic component of period n > 2, and let /i : — >^ D* be the multiplier 
map (which maps each hyperbolic parameter to the multiplier of its unique attracting 
cycle). Then there exists a conformal isomorphism \E'vy : EI — with /io\|/,^ = exp which 
extends continuously to dM. and such that \E'i4/(0) (the root of W) is the landing point of 
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Figure 1. Structure of child components bifurcating from a period 3 hy- 
perbolic component in exponential parameter space 

two periodic parameter rays. The region containing W which is enclosed by these two rays 
is called the wake of W. 

For every h = ^ E Q\Z, the point \l/iy(27ri/i) is the root point of a (unique) hyper- 
bolic component Bif (W^, h) of period qn (called a child component of W). The component 
Bif (PV, h) tends to infinity above or below W depending on whether h < or h > (respec- 
tively). If < hi < h2 or hi <h2 < 0, then Bif(iy, hi) tends to infinity below Bif(iy, /12). 
Any hyperbolic component other than W which lies in the wake of W is contained in the 
wake of a unique child component Bif (VF^, h). 

The problem we face is that, without knowing ((^, we do not know that all "expected" 
bifurcations really exist. Thus we will need to obtain a purely combinatorial version of this 
description (given by Theorem 16. 8|) without being able to use the topological structure of 
parameter space. This makes many arguments (and statements) much more delicate. 

Another goal of our article is to explain the relation among certain combinatorial ob- 
jects which appear in exponential dynamics. In particular, there are several such objects 
associated to any hyperbolic component. 

• The characteristic external addresses oiW ( Definition 031) • These are the addresses 
of the parameter rays bounding the wake of W . 

• The intermediate external address of W (Sectional). This is an object which does 
not appear in Multibrot sets. It describes the combinatorial position of the singular 
value within the dynamical plane of a parameter in VT. At the same time, it 
describes the position of the hyperbolic component W itself in the vertical structure 
of parameter space. 
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• The kneading sequence of W (Definition I3.5|l . This object describes the itinerary of 
the singular orbit with respect to a natural dynamical partition (as opposed to the 
static partition used to define external addresses). 

• The internal address of W (Definition I7.8j) . Introduced for Multibrot sets in |LSj . 
this address describes the position of W within the bifurcation structure of hy- 
perbolic components. Its relative, the angled internal address (Definition IA.5|) . is 
decorated with some additional information. 

Our study yields algorithms to convert between these different objects (where possible), 
and also to compute the address of any child component. These algorithms are collected 
in Appendix El 

Finally, the combinatorial objects and methods used in this article have applications far 
beyond the scope of our investigation, and are likely to play a significant role in further 
studies of the exponential family (as they did for the Mandelbrot set). Thus, we aim to 
present a comprehensive exposition of these concepts which may serve as a reference in the 
future. 

We should emphasize that all results of this article — with the exception of the analytical 
considerations of Section El — are completely combinatorial and could be formulated and 
proved without any reference to the underlying exponential maps. However, we prefer to 
carry out an argument within an actual dynamical plane whenever possible, as we find this 
much more intuitive. (Compare for example the definition of orbit portraits in Section (HI 
as well as the proofs of Lemma f3. 101 and Proposition I7.4|) . 

Since the combinatorial structure of exponential parameter space is a limit of that for 
unicritical polynomials, it would be possible to infer many of our results from corresponding 
facts for these families. However, many of these — particularly for Multibrot sets of 
higher degrees — are themselves still unpublished. Also, there are aspects of exponential 
dynamics, such as the intermediate external address of a hyperbolic exponential map, which 
would not feature in such an approach. We have thus decided to give a clean self-contained 
account in the exponential case. 

Structure of this article. In the following two sections, we give a comprehen- 
sive overview of several combinatorial concepts for exponential maps: external addresses, 
dynamic rays, intermediate external addresses, orbit portraits, characteristic rays and 
itineraries. In Section |3J we consider some basic facts about hyperbolic components of 
exponential maps, and how they are partitioned into sectors. 

Section is the only part of the article in which analytical considerations are made: 
we investigate the stability of orbits at a parabolic point, allowing us to understand the 
structure of bifurcations occurring at such points. This provides the link between our 
subsequent combinatorial considerations and the exponential parameter plane. While the 
arguments in this section are very similar to those in the polynomial setting, there are 
some surprises: the combinatorics of a parent component can be determined with great 
ease from that of a child component, thanks to the new feature of intermediate external 
addresses. 
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With these prehminaries, we will be in a position to prove our main results. Section IHl 
deals with the structure of (combinatorial) child components of a given hyperbolic com- 
ponent, as discussed above. Section 7 introduces introduces internal addresses, giving a 
"human-readable" combinatorial structure to parameter space, and shows how they are 
related to the combinatorical concepts defined before. 

In Appendix ^ we consider some further concepts. These are not required for the 
proofs in |RSj but follow naturally from our discussion and will be collected for future 
reference. Appendix |B] explicitly collects the combinatorial algorithms which are implied 
by our results. 

For the reader's convenience, a list of notation and an index of the relevant combinatorial 
concepts is provided at the end of the article. 

Some remarks on notation. We have chosen to parametrize our exponential maps 
as ^ (— > E^{z) = exp(2;) + k. Traditionally, they have often been parametrized as Aexp, 
which is conjugate to i^^ if A = exp(K). We prefer our parametrization mainly because 
the behavior of exponential maps at oo, and in particular the asymptotics of external rays, 
do not depend on the parameter in this parametrization. Note that this is also the case 
in the usual parametrization of quadratic polynomials as z ^ z"^ + c. Also, under our 
parametrization the picture in the parameter plane reflects the situation in the dynamical 
plane, which is a conceptual advantage. Note that and E^i are conformally conjugate 
if and only if k — k' G li^iL. This will prove useful in the combinatorial description. When 
citing known results, we always translate them into our parametrization. 

If 7 : [0, oo) ^ C is a curve, we shall say that \\va.t->oolif) = +00 (or, in short, call 7 
a curve to +00) if Re7(t) +00 and Im7 is bounded; analogously for —00. The ra-th 
iterate of any function / will be denoted by Whenever we write a rational number as 
a fraction |, we will assume p and q to be coprime. 

We conclude any proof and any result which immediately follows from previously proved 
theorems by the symbol ■. A result which is cited without proof is concluded by □. 

Acknowledgments. We would like to thank Walter Bergweiler, Alex Eremenko, Markus 
Forster, Misha Lyubich, Jack Milnor, Rodrigo Perez, Phil Rippon and Juan Rivera-Letelier 
for many helpful discussions, and the Institute of Mathematical Sciences at Stony Brook 
as well as the University of Warwick for continued support and hospitality. 

2. Combinatorics of Exponential Maps 

An important combinatorial tool in the study of polynomials is the structure provided by 
dynamic rays, which foliate the basin of infinity. Similarly, throughout this article, we will 
assign combinatorics to curves in the dynamical plane of an exponential map, both in the 
set of escaping points and in Fatou components. This section will review these methods, 
which were introduced in |SZlj and jSS]. 
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External addresses and dynamic rays. A sequence s = S1S2 ... of integers is called 
an (infinite) external address^. If si, . . . , s„ G Z, then the address obtained by periodically 
repeating this sequence will be denoted by si . . . s„. 

Let K G C and let 7 : [0, cx)) — >■ C be a curve in the dynamical plane of E,^. Then we say 
that 7 has external address s if and only if 

lim ReEi-\j{t)) = +00 and lim lmEl-\-f{t)) = 27rs,- 

for all j > 1; in this case, we also write s = addr(7). An external address s is called 
exponentially bounded if there exists some x > such that 27r|sfc| < F^~^{x) for all A; > 1, 
where F{t) = exp{t) — 1 is used as a model function for exponential growth. 
The set of escaping points of E^ is defined to be 

I:=I{E,) :={zeC:\E:{z)\^^}. 

It is known that the Julia set J^E^) is the closure of I{Ek) jELlj IEL2j . In |SZlj . the set 
I{Ei^) has been completely classified. In particular, it was shown that it consists of curves 
to 00, so-called dynamic rays. We will use this result in the following form. (Note that the 
fact that dynamic rays are the path-connected components of I{Ek) was stated but not 
proved in |SZlj : for a proof compare |FRSj .) 



2.1. Theorem and Definition (Dynamic Rays). 

Let K E C Then, for every exponentially bounded address s, there exists a unique injective 
curve gs '■ [0, 00) — > I{E^) or gs : (0, 00) I{,E^) which has external address s and whose 
trace is a path- connected component of I{Ek). The curve gs is called the dynamic ray at 
address s. 

If K ^ I{Ei^), then every path- connected component of I{Ef^) is a dynamic ray. If E 
I{Ef^), then every such component is either a dynamic ray or is mapped into a dynamic 
ray under finitely many iterations. 

Remark. In order to state this theorem as given, dynamic rays need to be parametrized 
differently from |SZlj . In this article, we will only be using dynamic rays at periodic 
addresses s, and for these our parametrization agrees with that of |SZlj . provided that the 
singular orbit does not escape. 

Intermediate external addresses. We shall also need to assign combinatorics to certain 
curves in Fatou components which, under finitely many iterations, map to a curve to —00. 
Let 7 : [0, 00) — s> C be a curve in the dynamical plane of k such that, for some n > 1, 
lim^^oo En'^ilif)) = —00. Then there exist Si, . . . , s„_2 G Z and Sn-i G Z -|- | such that 

lim Re{El-\-f{t))) = +00 and lim Im(E^-^(7(t))) = 27rs,- 
for j = 1, . . . , n — 1. We call 

(1) addr(7) := S1S2 . . . s„_iOO 



""^For brevity, we will frequently omit the adjective "external" ; "address" will always mean "external 
address" unless explicitly stated otherwise 
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the intermediate external address of 7. Any sequence of the form with si, . . . , s„_2 G Z 
and Sn-i G Z + I is called an intermediate external address (of length n). 

To illustrate the relationship between infinite and intermediate external addresses, con- 
sider the following construction. Define 

/ : M \ {(2A; - l)7r : A; G Z} ^ R, t ^ tan(t/2). 

Then to any (infinite) external address s we can associate a unique point x for which 
f^~^{x) G ((2sfe — l)7r, (2sfc + l)7r) for all k. However, there are countably many points 
which are not realized by any external address in this way, namely the preimages of 00 
under the iterates of /. Adding intermediate external addresses corresponds to filling 
in these points. The space S of all infinite and intermediate external addresses is thus 
order-isomorphic to the circle M = We also set S := iS \ {00}. The shift map is the 
function 

a : S ^ S; S1S2 . . . ^ S2 ■ ■ ■ ; 

note that a corresponds to the function / in the above model. 

Lexicographic and vertical order. The space S naturally comes equipped with the 
lexicographic order on external addresses. (As seen above, this ordered space is isomorphic 
to the real line M, and in particular is complete.) Similarly, the space S carries a (complete) 
circular ordering. In our combinatorial considerations, we will routinely use the following 
fact. 

2.2. Observation (Shift Preserves Order On Small Intervals). 

For every s = S1S2S3 . . . and s' := (si + l)s2Ss . . . , the map a: [s, s') S preserves the 
circular order of S. 

Any family of pairwise disjoint curves to +00 has a natural vertical order: among any 
two such curves, one is above the other. More precisely, suppose that 7 : [0, 00) — > C is a 
curve to +00 and define TIr := {z G C : Re z > i?} for i? > 0. If R is large enough, then 
the set Tin \ 7 has exactly two unbounded components, one above and one below 7. Any 
curve 7 to +00 which is disjoint from 7 must (eventually) tend to 00 within one of these. 

It is an immediate consequence of the definitions that, if 7 and 7 have (infinite or 
intermediate) external addresses addr(7) 7^ addr(7), then 7 is above 7 if and only if 
addr(7) > addr(7). 

Intermediate address of attracting and parabolic dynamics. Let us suppose that 
Ei^ has an attracting or parabolic periodic point. Then the singular value k is contained in 
some periodic Fatou component; we call this component the characteristic Fatou compo- 
nent. Let Uq ^ Ui ^ . . . ^ Un = Uq he the cycle of periodic Fatou components, labeled 
such that Ui is the characteristic component. (This will be our convention for the remain- 
der of the paper.) Since Ui contains a neighborhood of the singular value, Uq contains a 
left half plane. In particular, Uq contains a horizontal curve along which Re(2;) —00. 
Its pullback to Ui under has an intermediate external address s of length n. (The 
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Figure 2. Attracting dynamic rays for a parameter where the attracting 
multipher has angle 1/3. All unbroken attracting rays land at the distin- 
guished boundary orbit {wi}; while the three broken attracting rays (shown 
as dotted lines) contain the singular orbit. 

address s does not depend on the initial choice of the curve to —oo, since the latter is 
unique up to homotopy in Uq.) 

We call s the intermediate external address of k and denote it by addr(/t); it will play 
a special role throughout this article. The following was proved independently in |S2j and 
|DFJj : the idea of the proof goes back to [BRJ Section 7]. 

2.3. Proposition (Existence of Attracting Maps with Prescribed Combinatorics). 

Let s be an intermediate external address. Then there exists an attracting parameter k, with 
addr(K) = s. □ 

A converse result was also proved in jS2]: the external address addr(K) determines E,^ 
up to quasiconformal conjugacy (see Proposition 14. 2|1 . 

Attracting dynamic rays. We shall frequently have need for a canonical choice of certain 
curves in a Fatou component. Let have an attracting orbit, which we label oq i— >■ cti i— >■ 
On = Oo such that Oj G Ui. Note that we can connect k to ai by a straight line 
in linearizing coordinates. The pullback of this curve under E^ along the orbit of oi is 
then a curve 7 C f/i which connects ai to 00 and has addr(7) = addr(K). We call 7 the 
principal attracting ray of E,^. More generally, any maximal curve in Ui which starts at 
Oi and is mapped into a radial line by the extended Kcenigs map (f : Ui ^ C is called 
an attracting dynamic ray of E,^. Apart from the principal attracting ray, the attracting 
dynamic ray which contains k, will be particularly important. Those attracting dynamic 
rays which map to a curve to —00 in Uq under an iterate E^^"^, j > 0, will sometimes be 
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called broken; the principal attracting ray is one of these. Note that such a broken ray is 
mapped to a proper subpiece of the attracting ray containing n by E^^ . 

It can be shown that every unbroken attracting dynamic ray lands at a point in C 
Theorem 4.2.7]. We shall only need this fact in the case of rational multipliers, where it is 
simpler to prove (see Figure 

2.4. Definition and Lemma (Distinguished Boundary Orbit). 

Consider an attracting exponential map E,^ of period n whose attracting multiplier has 
rational angle | . Then the orbit of the principal attracting ray of E^ under E^ consists of 
q attracting dynamic rays and contains all points of the singular orbit inUi. 

Every other attracting dynamic ray starting at ai is periodic of period q and lands at one 
of the points of a unique period q orbit of E^ on dUi. This orbit is called the distinguished 
boundary orbit on dUi . 

Proof. Analogous to the case q = l ^21 Lemma 6.1]. □ 

3. Orbit Portraits and Itineraries 

Orbit Portraits. Following Milnor fM3J, we will use the notion of orbit portraits to encode 
the dynamics of periodic rays landing at common points. As in the case of quadratic 
polynomials, this is important for understanding the structure of parameter space. 

3.1. Definition (Orbit Portrait). 

Let «; e C and let (2:1, ... , Zn) be a repelling or parabolic periodic orbit for E,^. Define 

Ak := {r ^ S : r is periodic and the dynamic ray Qr lands at Zk}- 

Then O := {Ai, ...,y4„} is called the orbit portrait of (zk). The orbit (and the orbit 
portrait) is called essential if \Ak\ > 1 for any k. An essential orbit portrait is called of 
satellite type if it contains only one cycle of rays; otherwise it is called primitive. 

3.2. Lemma (Basic Properties of Orbit Portraits). 

Let O = {Ai, . . . , An} be an orbit portrait. Then all Ak are finite, and the shift map carries 
Ak bijectively onto Ak+i- Furthermore, all addresses in the portrait share the same period 
qn (called the ray period of the orbit) for some integer q > 1. 

Proof. The proof that all rays share the same period and are transformed bijectively by 
the shift is completely analogous to the polynomial setting |MH Lemma 18.12]. Let qn be 
the common period of the rays in O and let s = S1S2 . . . Sqn G Ai. It is easy to see that 

A, C \s',-Sk\ < 1} 

(see e.g. |Rrl Lemma 5.2]). The set on the right hand side is finite, as required. ■ 

An orbit portrait can also be defined as an abstract combinatorial object, without ref- 
erence to any parameter. We will not do this here, but we will often suppress the actual 
choice of parameter present in its definition. 
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Characteristic rays. For quadratic polynomials, every orbit portrait has two distin- 
guished rays, which are exactly the two rays which separate the critical value from all 
other rays in the portrait |M3[ Lemma 2.6]. A corresponding statement for exponential 
maps is given by the following result. 

3.3. Definition and Lemma (Characteristic Rays |S2t Lemma 5.2]). 

Let K, E C Suppose that {zk) is a repelling or parabolic periodic orbit with essential orbit 
portrait O. Then there exist i and two periodic rays Qr and Qf landing at zi (the charac- 
teristic rays of the orbit (zk) ) such that the curve QrU {ze} Ugf_ separates the singular value 
from all other rays of the orbit portrait. The addresses r and f are called the characteristic 
addresses of O; they depend on O but not on n. The interval in S bounded by r and f is 
called the characteristic sector ofO. 

Furthermore, if there are at least three rays landing at each Zk, then the orbit portrait of 
{zk) is of satellite type. 

A pair (r, f) with r<ris called a characteristic ray pair for if E,^ has an orbit portrait 
whose characteristic rays are r and r. More generally, (r, f) is called a characteristic ray 
pair if there exists some k G C with such an orbit portrait. If (r , f) is a characteristic ray 



Remark. The final claim does not appear in the statement of |S2t Lemma 5.2], but is 
immediate from its proof. 

3.4. Theorem and Definition (Characteristic Rays |S2l Lemma 5.2]). 
Let K, be an attracting or parabolic parameter and let n be the length of s := addr(fi:). Then 
there exists a unique characteristic ray pair (s~, s"*") for E^, such that the common landing 
point of gs- and gs+ lies on the boundary of the characteristic Fatou component Ui; both 
rays have period n. This ray pair separates n from all other periodic points with essential 
orbit portraits. 

The addresses s~ and depend only on s, and are called the characteristic addresses 
of s (or k). The common landing point is called the dynamic root of E^. □ 

Remark 1. In particular, the dynamic root is the unique boundary point of the charac- 
teristic Fatou component Ui which is fixed under E^ and which is the landing point of at 
least two dynamic rays. 

Remark 2. We will later give an algorithm (Algorithm IB.2|) for determining 
given s. 

Remark 3. The case of parabolic parameters was not formally treated in |S2j . However, 
the proof is the same as that given there for attracting parameters. (Alternatively, the 
parabolic case follows from the attractive case by using Theorem 13. 61 below. ) 

Itineraries and kneading sequences. Recall that, given an attracting or parabolic 
exponential map Ef^, one can connect the singular value to oo in the characteristic Fatou 
component Ui by a curve 7 at external address addr(K). The preimage E~^{'y) consists of 




□ 
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countably many curves in Uq, and these produce a partition of the dynamical plane. (The 
curve 7 is unique up to homotopy within Ui, so the partition is natural except for points 
within Uq.) To any point z G J{Ek), one can now associate an itinerary, which records 
through which strips of this partition the orbit of z passes. For more details, see |SZ2[ 
Section 4]. 

In this article, we will use the following combinatorial analog of this notion. If s G iS, 
then (J~^{s) produces a partition of S, and the itinerary of any t G 5 will record where the 
orbit of t under a maps with respect to this partition. 

3.5. Definition (Itineraries and Kneading Sequences). 

Let s E S and r E S. Then the itinerary of r with respect to s is itins(r) := U1U2 . . . , 

where 



(Note that itins(r) is is a finite sequence if and only ifr is an intermediate external address.) 
We also define itinj"(r) and itin7(r) to be the sequence obtained by replacing each boundary 
symbol 5y j or j — 1, respectively. When n is a fixed attracting or parabolic parameter, 
we usually abbreviate itin(r) := itinaddr(K) (zl) ■ 

We also define the kneading sequence of s to be K(s) := itins(s). Similarly, the upper 
and lower kneading sequences of s are ]K"'"(s) := itinj"(s) and K~(s) := itin7(s). 

Remark 1. One should think of s as lying in the "combinatorial parameter plane", 
whereas r lies in the "combinatorial dynamical plane" associated with s. 

Remark 2. In the case s = 00, we can define itineraries analogously, but the addresses 
js and (j + l)s in the definition will have to be replaced by (j — |)oo and (j + ^)oo. With 
this definition, itinoo(r) = 1. for all infinite external addresses r. 

Remark 3. The definition of itineraries involves a noncanonical choice of an offset for 
the labelling of the partition strips. Our choice was made so that the external addresses 
in the interval (0, 1) are exactly those whose kneading sequences start with 0. 

The significance of itineraries lies in the fact that they can be used to determine which 
periodic rays land together, as shown in |SZ2[ Theorems 3.2 and 5.4, Proposition 4.5]. 

3.6. Theorem (Dynamic Rays and Itineraries). 

Let K, be an attracting or parabolic parameter. Then every periodic dynamic ray of E,^ lands 
at a periodic point, and conversely every repelling or parabolic periodic point is the landing 
point of such a ray. 

Two periodic rays Qr and gr land at the same point if and only z/itin(r) = itin(r). □ 

The n-th itinerary entry u„ is locally constant (as a function of r) wherever it is defined 
and an integer. If the n-th itinerary entry at r is a boundary symbol u„ = then it is 
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j — 1 slightly below r and j slightly above r. In other words, 



lim itin„(t) 



itin^ (r) and 



lim itin^ (t) 

t\r ~ 



itinj" (r) 



for all infinite external addresses r. 

If the n-th itinerary entry of r is *, then r is an intermediate external address of length 
n. In this case, the n-th itinerary entries of addresses tend to +00 when approaching r 
from below and to — cx) when approaching r from above. 

We will frequently be in a situation where we compare the itineraries of an address t 
with respect to two different addresses s},s^ E S. Therefore, let us state the following 
simple fact for further reference. 

3.7. Observation (Itineraries and Change of Partition) . 

Let s},s^,tE S with s} < and let j > 1 such that cr^{t) is defined. Then the j-th entries 
of the itineraries oft with respect to s} and coincide if and only if (T^{t) ^ [s"^, s^]- 
In particular, itin~i(t) = itin^al^) if and only if o-^{t) ^ (s^, s^) for all k > 1. 

Proof. By definition, the j-th itinerary entry of t as a function of s G 5 is locally constant 
on 5 \ {(J-'it)}, which proves the "if" part. On the other hand, this function jumps by 1 
as s passes cr-'it), proving the "only if" part. ■ 

Finally, we shall require the following fact on the existence of addresses with prescribed 
itineraries. 

3.8. Lemma (Existence of Itineraries) . 

Let s G iS. Let u be either an infinite sequence of integers or a finite sequence of integers 
followed by *, and suppose that cr'^(u) ^ {K"''(s), IK~(s)} for all k > 1. Then there exists an 
external address r G 5 with itins(r) = u; ifu is periodic then every such r is also periodic. 

Furthermore, ift G S and k > 0, then no two elements ofa~^{t) have the same itinerary 
with respect to s. (In particular, no two intermediate external addresses have the same 
itinerary with respect to s.) 

Remark. The condition cr^(u) ^ {K+(s), K^(s)} is necessary. There exist periodic ad- 
dresses s (for example s = 0) such that both ]K+(s) and K^(s) are not realized as the 
itinerary of any external address. Similarly, as we will see in Lemma 17.61 (jdj), there exist 
nonperiodic addresses s with periodic kneading sequences. In this case, itins(r) 7^ K(s) for 
all periodic addresses r. 

Proof. The set of all external addresses rES for which at least one of the itineraries 
itin^(r) and itinj(r) agrees with u in the first k entries is easily seen to be compact and 
nonempty for all k. Thus R := f]f, R^ 7^ 0. Let r^E R; then u G {itinj"(r), itin~(r)}. 
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We claim that itins(r) contains no boundary symbols. Indeed, otherwise cr^(r) = s for 
some k > 1, and thus ]K(s) = (T'^(itin^(r)). Thus K'*'(s) = ct'^(u) or ]K~(s) = cr^(u), which 
contradicts the assumption. Consequently, itins(r) = itin^(r) = itin7(r) = u as required. 

The fact that r can be chosen to be periodic if u is periodic is |SZ2| Lemma 5.2]. 
The proof that no aperiodic address can have the same itinerary as a periodic address is 
analogous to |MH Lemma 18.12]. 

The final statement follows by induction from the trivial fact that changing the first 
entry of an address t by some integer m will also change the first entry of itiug (t) by m. ■ 

Properties of characteristic ray pairs. As a first application of the concept of itineraries, 
let us deduce two basic properties of characteristic ray pairs. 

3.9. Lemma (Characteristic Ray Pairs). 

Let (r^,r+) be a characteristic ray pair of period n. Then there exist ui, . . .u„ G Z such 
that 

(2) K-(r-) = K+(r+) = itin;_(r+) = itin+.(r-) = ui . . .u„. 

Furthermore, if sE S, then the following are equivalent. 

(a) s E (r~, r"^); 

(b) itin^(r~) = itin^(r+) = Ui . . .u„; 

(c) itin^(r~) = itins(r^). 

Proof. It follows from the definition of characteristic addresses that (r^) = itin^_ (r^) = 
itin~_(r'^) = ui . . . u„ for some Ui, . . . , u„ G Z. Furthermore, no forward image of r~ or r"*" 
belongs to {r~,r^). Thus Observation IH.7I implies that 

itin^(r") = itin^(r+) = Ui . . . u„ 

for all s G (r~,r+). This proves © as well as "(j^j)^©" • 

Clearly (jE)) implies (jcj). To prove that ^ follows from (jnj), let s G 5 \ [rT^I.^)- Since 
the interval [cr"^^(r^), o""~^(r~)] is mapped bijectively to iS \ (r , ZL^) by the shift, there is 
an element of (t^^{s) between a"'~^{r_'^) and a"'~^{r~). So the n-th itinerary entries of r~ 
and r"*" with respect to s are different, as required. ■ 

3.10. Lemma (Unique Intermediate Addresses). 

Let {ji'j'T'^) be a characteristic ray pair of period n, and let ui, . . .u„ G Z be as in the 
previous lemma. Moreover, let s be any intermediate external address of length n. Then 
the following are equivalent: 

(a) r~ and are the characteristic addresses of s; 

(b) itinr-(s) = itinr+(s) = K(s) = ui . . .u„_i*; 

(c) s G (r~, r"*") and K{s) = ui . . . u„_i*. 

Furthermore, there is at most one s with one (and thus all) of these properties. 
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Remark. Note that we do not claim here that such an address s always exists. While it 
is not very difficult to show that this is indeed the case, we will not require this fact until 
Sectional and it will be proved there (Proposition 17. 4j) . 

Proof. If r and r"*" are the characteristic adresses of s, then no forward image of s lies 
ill ilT^Il^)- Indeed, let k be a parameter with addr(K) = s. Then the characteristic rays 
Qr- and gr+ separate the characteristic Fatou component Ui from the other periodic Fatou 
components, and thus from the remainder of the singular orbit. So ^ implies (jEj) by 
Observation 13.71 

Suppose that (jEj) holds. Then, for each k G {1,...,^— 1}, the three addresses o"'^~^(r~), 
a^~^{r'^) and cr'^^^(s) belong to the interval (u^r", (ufc + l)r^]. By Observation l2.21 the map 
cr^~^ thus preserves the circular order of r~, r"*" and s. Recall that a^~^{r'^) < a"'~^{r~) 
by Lemma f3. 31 Since cr"~^(s) = oo, it follows that r~ < s< r^. By Lemma f3.9| it follows 
that (jnj) holds. 

Now let us assume that s satisfies (pj), and let k G C with addr(K) = s. Then the 
dynamic rays Qr- and gr+ have a common landing point w by Lemma 13.91 and Theorem 
13.61 It easily follows that r~ and r"*" are the characteristic addresses of the orbit portrait 
of w. 

Now let s~ and s'^ be the characteristic addresses of s. Then we have 

and the ffist n — 1 itinerary entries of all these addresses with respect to s coincide. As 
above, the cyclic order of this configuration is preserved under o"""^. Since cr"'~^{s) = oo, 
this means that 

(3) c^""'U+) < fT'^"'(r+) < (T"-i(r-) < fT^-'U"). 

Since the outer two addresses in Q have the same itinerary, this means that the n-th 
itinerary entries of s~,s'^,r~ and r"*" also agree. Thus all these addresses belong to the 
orbit portrait of w. Since both pairs {s~,s'^) and {r~,r'^) are characteristic ray pairs of 
this portrait, they must be equal. This proves (jsj). 

Finally, by Lemma ESI there is at most one seS with itinr-(s) = ui . . .u„_i*, which 
completes the proof. ■ 

4. Hyperbolic components 

A hyperbolic component is a maximal connected open subset of parameter space in 
which each parameter has an attracting periodic orbit. It is easy to see that this (unique) 
orbit depends holomorphically on n, and in particular its period is constant throughout 
W. 

It was shown in |BR,j that every hyperbolic component W is simply connected and 
unbounded. Furthermore, the multiplier map /i : W ^ W, which maps every parameter 
to the multiplier of its attracting cycle, is a universal covering. Since exp : H — D* is also a 
universal covering, there exists a conformal isomorphism : H — » 1^ with /io\l/j^ = exp. 
Note that this defines uniquely only up to precomposition by a deck transformation 




Figure 3. Several hyperbolic components in the strip {Imn e [0, 27r]}. 
Within the period two component in the center right of the picture, param- 
eter rays at integer heights are drawn in. 
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of exp (i.e., an additive translation by 27rik, k E'L). However, in jS"2l Theorem 7.1], it was 
shown that, when W has period at least two, there is a unique choice of such that, for 
any k G oo, 0)), the dynamic root lies on the distinguished boundary orbit. (This 

also follows from Theorem 14.41 below.) In the following, we will always fix '^w to be this 
preferred parametrization. 

It is well-known [BR that there exists a unique hyperbolic component Wq of period 1. 
This hyperbolic component contains a left half plane and is invariant under z ^ z + 27rz. 
Since different choices for the parametrization of this component only correspond to such a 
translation, and thus to a relabeling of the map, there is no canonical choice for a preferred 
parametrization. By definition, we choose the preferred parametrization of the period 1 
component to be the unique map respecting the real symmetry, i.e. 

- ^—"Wq-.z ^ z - exp(2;). 

Internal rays. We can now foliate W by curves, called internal rays, along which the 
argument of n is constant. More precisely, the internal ray at height /i e M is the curve 

Tw^h ■■ (-00, 0) ^ C, t ^ ^w{t + 2'Kih). 

It is straightforward to see that, if is a hyperbolic component of period > 2, then 
^w,h{t) +00 as t ^ oo, and the homotopy class of this curve as t ^ oo is independent 
of h (see e.g. |S2| Lemma 2.1]). We say that an internal ray T^^h lands at a point k G C 
if K = \imt/^oTw,h{t)- 

4.1. Lemma (Landing of Internal Rays). 

Let W he a hyperbolic component of period n. Then every internal ray Tw,h lands at some 
point in C, which we denote by '^y/{2i[ih). The set of h for which this landing point belongs 
to C is open and dense. Conversely, suppose that kq G dW fl C. Then kq is the landing 
point of a unique internal ray Tw,h- Furthermore, kq is an indifferent parameter of period 
dividing n. If a is a point on this indifferent periodic orbit, then {E^^y{a) = exp(27ri/i). 

Remark 1. It is not difficult to see that the extended map is continuous on H. 
However, we shall not require this result here. 

Remark 2. This lemma leaves open the possibility that some internal rays land at 
oo, disconnecting the boundary of C. Proving that this does not happen is much more 
difficult. The proof of this fact, in jRSj, uses the results of the present article. (An outline 
of the argument was given in Pj^J-) This result can therefore not be used in the following 
sections. 

Sketch of proof. It is straightforward to see that every point of dW fl C has an indif- 
ferent periodic orbit of period dividing n. The multiplier map /z extends to a holomorphic 
function on a neighborhood of kq (or on a finite-sheeted covering of kq when /i(Ko) = 1, 
compare |M3| Proof of Lemma 4.2]). Hence there exists some internal ray which lands 
at kq. If there were two internal rays of W landing at kq, these could be connected to 
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form a simple closed curve 7 C which separates some part of dW from infinity. It is a 
standard fact that this is not possible: for example, it is well-known that every point of 
dW n C is structurally unstable, and thus can be approximated by attracting parameters 
with arbitrarily high periods (compare |RH Lemma 5.1.6]). The hyperbolic components 
containing these parameters thus will be separated from 00 by 7, which is impossible since 
every hyperbolic component is unbounded. 

The fact that the set of h for which rw,h{0) lands in C is open follows easily from the 
above statement about the multiplier. That this set is also dense (and in fact has full 
measure) follows from the F. and M. Riesz theorem |MH Theorem A. 3]. 

Finally, it is straightforward to see that every finite limit point kq of an internal ray T^^h 
has a periodic point a with (_E"^)'(a) = exp(27ri/i). The set of such parameters is easily 

seen to be discrete in C, proving that Tw,h lands at a point of C. 

For a more detailed (self-contained!) proof of this lemma, compare |RS[ Section 2]. ■ 

When W is of period at least 2, the internal ray at height is called the central internal 
ray of W. If this ray lands at a point in C, then its landing point \I' 14/(0) is called the 
root of W. The points of \E'vF(2vriZ \ {0}) H C are called co-roots of W. For the period 1 
component, all points of \&vy(27rzZ) are called co-roots. Recall that we will prove in j RSj 
that every component has a root (and infinitely many co-roots). Without this knowledge, 
which we may not use at this point, we cannot be sure that bifurcations actually exist. 

Classification of hyperbolic components. It is easy to see that addr(/t) depends only 
on the hyperbolic component W which contains k; this address will therefore also be 
denoted by addr(14^). Similarly, we will talk about the kneading sequence, characteristic 
rays etc. of W. The following theorem, which is the main result of |S2j . states that 
hyperbolic components can be completely classified terms of their combinatorics. (Note 
that the existence part of this result was already cited as Theorem 12.31 ) 

4.2. Proposition (Classification of Hyperbolic Components ^S2j). 

For every intermediate external address s, there exists exactly one hyperbolic component W 
with a.ddT{W) = s. We denote this component by Hyp(s). The vertical order of hyperbolic 
components coincides with the lexicographic order of their external addresses. □ 

To explain the last statement, recall that, when is a hyperbolic component of period 
> 2, any internal ray Tw^h satisfies Tw^h(t) — > +00 as t — > —00. Thus the family of central 
internal rays of hyperbolic components has a natural vertical order^ as described in Section 
and this is the order referred to in the Proposition. (Note that taking the central rays is 
not essential, as there is only one homotopy class of curves in W along which the multiplier 
tends to 0.) 



We should stress that we only use the "negative" ends of internal rays to define this order. A priori 
some internal rays might also tend to infinity as f — > +00. Taking these directions would result in a 
different order which we do not refer to. 
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Sectors. Since fi : W ^ W is a. universal covering, parameters in W are not (as in the 
quadratic family) uniquely determined by their multiplier. Rather, the set /i~^(D* \ [0, 1)) 
consists of countably many components, called sectors of W. If k, = "^wit + 2TTih) with 
/i ^ Z, we denote the sector containing k by 

Sec(K) ■.= Sec{W,h) := ^vk ({a + 27ri6 : a < and 6 G {[h\,\h])}). 



4.3. Definition (Sector Labels). 

Let W = Hyp(s) be a hyperbolic component and let n & W be a parameter with fi := fi{K,) ^ 
(0, 1). Let 7 be the principal attracting ray of E^^, and let 7' be the component of E^^{'-f) 
which starts at Qq. Then addr(7') is of the form s^:S with G Z (resp. ^ Z + ^ if 
s = 00). The entry = s*(k) is called the sector label of n. 

Remark. There are two more ways to label sectors which will appear in this article: sector 
numbers and kneading entries; both will be introduced in Sectional We should warn the 
reader that our terminology is somewhat different from that of |iLSj . where the term sector 
label is used to refer to what we call kneading entries. 

The following results justify the term "sector label"; compare Figure p( a)} 

4.4. Theorem (Behavior of Sector Labels). 

The map k, i-^ s*(k) is constant on sectors of W . When k, crosses a sector boundary so 
that fi passes through (0,1) in positive orientation, then s^,{k,) increases exactly by 1. In 
particular the induced map from sectors to indices is bijective. The unique sector with a 
given sector label will be denoted by Sec{W,s^). 

If the period ofW is at least 2 and k is a parameter on the internal ray between Sec(VF, j) 
and Sec(lV, j + 1), then the distinguished boundary fixed point of on dUi has itinerary 
Ui . . . u„_ij (where 'K{W) = ui . . . u„_i* ). In particular, the central internal ray of W is 
the boundary between Sec(VF, j) and Sec(VF, j + 1), where j and j + 1 are the n-th entries 
of the characteristic addresses s'^ and s~ , respectively. 

If W is the unique period one component, a similar statement holds: the boundary be- 
tween Sec(W,j — |) and Sec{W,j + |) is given by the internal ray {t + 2TTij : t < —1}. For 
parameters on this ray, the distinguished boundary fixed point of E,^ has itinerary j. 

Sketch of proof. The linearizing coordinate used to define attracting dynamic rays 
depends holomorphically on k. It easily follows that, as long as the principal attracting ray 
7 does not pass through k, its preimage 7' = 7'(k) from Definition 14.31 varies continuously, 
which shows that s* is constant on sectors. 

In the following, let us restrict to the case where the period of W is at least two; the case 
of the period one component is handled analogously. Let kq be a parameter with positive 
real multiplier, and let us set s := addr(l^). Then the principal attracting ray 7 contains 
the singular value. Denote the piece of 7 which connects ai to k, by 70 and the piece which 
connects k, to +00 by 71. We can define a branch ip of E~^ on f/i \ 71 which takes ai to 
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oq. The range of if> is then a strip S of t/o bounded by two consecutive preimages 7'^ and 
7'^, at external addresses js and (j + l)s for some j G Z. 

Let a C f/i\7i be an unbroken attracting dynamic ray, connecting a\ to the distinguished 
boundary fixed point w G d\J\. Then the image of a under is a curve connecting oq to 
E'^~^{w). Thus -E"""^ hes between 7'^ and 7'^, so j is the n-th itinerary entry of w as 
claimed. 

Denote the preimage of 70 in S by 7g. We then define two curves (in C), 

7'^ := 7o U {-00} 

By continuity of the linearizing coordinate, it then follows that, as k — > through pa- 
rameters at positive (resp. negative) multiplier angles, the curves 7'(k) converge uniformly 
to 7'^ (resp. 7' ), which completes the proof. (Compare |RH Theorem 5.5.3] for more 
details.) □ 

5. Local Bifurcation Results 

Throughout this section, let be a parabolic parameter of period n and intermediate 
external address s. If the parabolic orbit portrait of E^^g is essential, then we call kq a 
satellite or a primitive parameter, depending on the type of this orbit portrait. Similarly, 
we will refer to the ray period of this orbit portrait as the ray period of kq. Note that this 
ray period is also the period of the repelling (or attracting) petals of the parabolic orbit. 

In this section, we will study what happens when is perturbed into an adjacent 
hyperbolic component. For this purpose, we will use the following well-known statement 
about the analytic structure near kq. This result is beautifully exposed, and proved using 
elementary complex analysis, in jM3l Section 4]. All that this local analysis requires is 
that there is only one singular value, and thus only one single cycle of petals at a parabolic 
periodic point. 

5.1. Proposition (Perturbation of Parabolic Orbits). 

Let kq be a parabolic parameter of period n, with ray period qn. 

• (Primitive and Co-root case) If q = 1 (so the multiplier of the parabolic orbit 
is 1 ), then, under perturbation, the parabolic orbit splits up into two orbits of period 
n that can be defined as holomorphic functions of a two-sheeted cover around kq- 

Any hyperbolic component whose boundary contains kq corresponds to one of these 
orbits becoming attracting (and therefore has period n). 

• (Satellite Case) If q>2, then, under perturbation, the parabolic orbit splits into 
one orbit of period n and one of period qn. The period n orbit can be defined as 
a holomorphic function in a neighborhood of kq, as can the multiplier of the period 
qn-orbit. The qn-orbit itself can be defined on a q-sheeted covering around kq. 

Any hyperbolic component whose boundary contains kq corresponds to one of these 
orbits becoming attracting (and therefore has period n or qn). □ 

Any hyperbolic component of period qn that touches is called a child component] 
note that at least one such component always exists. In the satellite case, any period n 
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component touching kq is called a parent component. Note that any satellite parameter 
has at least one child and at least one parent component; a primitive parameter has at 
least one child component but no parent components. (We will show in Theorems 15.31 and 
15.41 below that "at least one" can be replaced by "exactly one".) 

We will also require the following statement on the landing behavior of periodic rays 
as Kq is perturbed. The proof is analogous to that in the case of quadratic polynomials, 
which can also be found in |M3t Section 4]. (Recall that, by the previous proposition, the 
parabolic orbit of kq breaks up into two orbits under perturbation. If we perturb Kq into 
an adjacent hyperbolic component, one of these orbits becomes attracting, so there is a 
unique repelling orbit created in the bifurcation.) 

5.2. Proposition (Orbit Stability under Perturbation). 

Under perturbation of a parabolic parameter kq into a child or parent component, all re- 
pelling periodic points retain the same orbit portraits. 

Furthermore, under perturbation into a child component, the repelling periodic orbit 
created in the bifurcation has the same orbit portrait as the parabolic orbit of E^q. Under 
perturbation into a parent component, the rays landing at the parabolic orbit are split up, 
landing at distinct points of the newly created repelling orbit. □ 

We are now ready to describe the combinatorics of child and parent components of kq 
(and, in particular, show that there is at most one of each, see CoroUarv 15.51 

5.3. Theorem (Combinatorics in a Child Component). 

Let Kq be a parabolic parameter of period n and ray period qn, and let W be a child 
component of kq. Then addr(l^) = addr(/to); i.e., W is the unique component at address 
addr(Ko)- 

Furthermore, for points on the internal ray ofW landing at Kq, the repelling point created 
in the bifurcation is the distinguished boundary fixed point. Therefore Kq is the root point 
ofW if and only if its parabolic orbit portrait is essential; otherwise, kq is a co-root ofW. 

Proof. If qn = 1, then W = Ilyp(oo) is the unique component of period 1. Now suppose 
that qn > 1. Let P^y./i be the unique internal ray landing at Kq (compare Lemma [4. this 
ray has integer height /i G Z. Let k := rwh[t) be a parameter on this ray. By Proposition 
15. 2[ Kq and k have the same orbit portraits and thus they have the same characteristic 
addresses. Lemma [S.10\ then yields addr(Ko) = addr(K) = addr(l^). 

Now let w be the newly created repelling point and let w' be the distinguished boundary 
fixed point of k. Let a be the piece of the principal attracting ray of Ef^ which connects 
K to oo. Recall from Lemma 12.41 that and E2~^{w') can be connected by an unbroken 
dynamic ray of E^ and thus belong to the same component of C \ E~^{a). We will show 
that Qq and E^~^(w) are also not separated by E~^{a). This implies that w and w' have 
the same itinerary and are therefore equal by Theorem 13.61 as required. 

Let $ : f/i ^ C be the linearizing coordinate for i^^, normalized so that $(k) = 1, 
and let V G Ui he the component of the preimage of $~^(©(0,-)) which contains ai. 
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(a) parent component 



(b) child component 



Figure 4. The dynamical plane just before and after a bifurcation, illus- 
trating Theorems 15.31 and 15.41 In both pictures, unbroken attracting rays 
are dotted lines, broken attracting rays are solid lines, and dynamic rays are 
strong solid lines. 

(Note that D(0, ^) is the largest disk on which exists, and that fi = exp(t).) Then V 
contains the curve 7 := E'^{a), and by definition $(7) = (/x, 1). Since $|y : V D(0, ^) 
is a conformal isomorphism, the hyperbolic length of 7 in ^ is 



In other words, the hyperbolic length of 7 within Ui stays bounded as t ^ 0. Since the 
euclidean length of 7 (which connects k and El^{n)) is bounded below as t — 0, it follows 
from standard estimates on the hyperbolic metric, using the fact that w G dUi, that the 
euclidean distance dist(w,7) is also bounded below as t ^ 0. 
Since E^~^^ is continuous in z and k. 



(recall that E^{w) = w). On the other hand, the attracting point ao and the repelling 
point E2~^{w) are created from the same parabolic point, so the distance between them 
tends to as t — >■ 0. Thus, for small enough t, these two points are not separated by 
E~^{a). Therefore we have shown w = w' . 

To prove the final statement, observe that by Proposition 15. 2[ the parabolic orbit portrait 
of E'ko is essential if and only if the orbit portrait oiw = w' is essential for E,^. By definition. 




\\m\nidist{E:-\w),E-\a))>Q 
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the latter is the case if and only if n belongs to the central internal ray; i.e., if kq is the 
root point of W . ■ 

Let us now turn to determining the parent component of a satellite parameter. 

5.4. Theorem (Combinatorics in a Parent Component). 

Let kq be a satellite parabolic parameter of period n and multiplier e ; let W be a parent 
component of kq. If h is a parameter on the internal ray in W which lands at kq, then the 
distinguished boundary orbit for k, is the repelling period qn orbit created from the parabolic 
point. 

Furthermore, for such a parameter k, let s' be the address of the attracting dynamic ray 
which contains the singular value. Then addr(Ko) = s' . 

Proof. To prove the first statement, choose some small wedge-shaped repelling petals 
for the parabolic orbit of E^^g. If k is close enough to kq on the internal ray landing at kq, 
then, for k, these petals (after a translation moving them to the attracting period n orbit 
(a/c) created in the bifurcation) are still backward invariant and contain the newly created 
repelling period qn orbit (wk) (see |M3t Section 4]). Choose any attracting dynamic ray 
which approaches oi through one of these petals. Recall that this ray is periodic under 
E'^, of period q. Pulling back, it must land at the unique fixed point of the return map of 
this petal. That is, the points of the repelling orbit (wk) are landing points of a cycle of 
attracting dynamic rays; thus (wk) is the distinguished boundary orbit. 

To prove the second part of the theorem, let r, r be the characteristic addresses of hq. 
We will now find the combinatorial features of kq within the attracting dynamics of k, 
using attracting dynamic rays (compare Figure |4(b)[ ) Let 70 be the attracting dynamic 
ray containing the singular value (recall that s' = addr(7o)). Then the attracting rays 
7j := E^^^'Jq), j = 0, . . . , g — 1 completely contain the singular orbit in Ui. By Proposition 
15.21 and the first part of the theorem, the rays Qr and Qf do not land together for E,^, but 
rather land separately on two points of the distinguished boundary cycle on dUi. These 
landing points can be connected to ai by two attracting dynamic rays. Let hr and hf 
denote the curves obtained by extending gr and g^ to ai by these attracting rays. 

Now consider the preimages of that part of 70 which connects k to 00; these curves are 
straight lines in the linearizing coordinate of Uq, and connect —00 to +00 with external 
addresses of the form ms'. The images of /i^ U 70 U do not intersect these curves. 
Consequently for every j > 0, the j-th iterated images of gr, g^ and 70 belong to a common 
strip of this partition. 

Thus, itins'(r) = itins'(f); so in particular s G (r, f) by Lemma Furthermore, this 
itinerary agrees with K(s') on its first qn — 1 entries, which implies by Lemma IH.IOI that 
r and f are the characteristic addresses of s'. Since r and f are also the characteristic 
addresses of kq, we conclude that s' = addr(/to). ■ 

5.5. Corollary (Bifurcation Structure at a Parabolic Point). 

Suppose that Kq is a parabolic parameter of period n and ray period qn. Let s := addr(K) 
and K(s) = Ui...Uq„_i*. Then c?Hyp(s) is the unique child component of Kq; if is 
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of satellite type, then Hyp(cr('^^"'^^"'(s)) is the unique parent component of Kq. No other 
hyperbolic component contains hq on its boundary. 

Furthermore, is the root point o/Hyp(s) if and only if the parabolic orbit of E,^^ has 
essential orbit portrait (which is always the case if q > 1). Otherwise, kq is a co-root of 
Hyp(s). 

Proof. Let W be a child component of kq (at least one such component always exists). By 
Theorem 15. 3[ addr(iy) = s. By the classification of hyperbolic components (Proposition 
I4.2|l . this component is unique. Similarly, suppose that g > 1; i.e., that kq is a satellite 
parameter. By Theorem 15. 4t Hyp(cr^'^~^^"'(s)) is the unique parent component of Kq. By 
Proposition 15.11 no other hyperbolic component contains k, on its boundary. The final 
statement was already proved in Theorem 15.31 ■ 



6. Bifurcation from a Hyperbolic Component 

Suppose that kq is a satellite parabolic parameter with parent component W and child 
component V. It follows from Theorem 15.41 that the address of the child component V is 
determined by W and the height h & Q\Z of the internal ray Tw,h landing at kq: it is 
the intermediate external address of a curve situated in the dynamical plane of k G T\y h. 
However, this address is defined for every /i G Q \ Z, regardless of whether we know that 
the corresponding internal ray has a landing point! 

We now use this idea to prove a combinatorial analog of the description of the structure 
of components bifurcating from a hyperbolic component W, as outlined in the introduction. 
More precisely, for every /i G Q \ Z, we define the address addr(PF, h) of the hyperbolic 
component which "would" bifurcate from W at height h if the corresponding bifurcation 
parameter existed. Since these addresses are naturally defined in terms of curves in the 
dynamical plane of for k G W, it is straightforward to compute their itineraries with 
respect to s := addr(iy). Using this information, we can show that addr(PV, h) behaves as 
we expect, working exclusively within the combinatorial dynamical plane associated to s. 

Combinatorial Bifurcation. As discussed above. Theorem 15.41 suggests the following 
definition. 

6.1. Definition (Combinatorial Bifurcation). 

Let W = Hyp(s) be a hyperbolic component of period n, and let k be a parameter on the 
internal ray Piy^h for some h G Q \ Z. Let s' be the external address of the attracting 
dynamic ray of E^ which contains the singular value. Then we say that Hyp(s') bifurcates 
combinatorially from W (at height h). We denote the address of this component by 

addr(PF, h) := addr(y4,p/g) := addr(s, s^,p/q) := s' 

where A := Sec{W, s*) is the sector containing k, and p/q = h — \_h\ is the fractional part of 
h. The component Hyp(s') is called a (combinatorial) child component ofW and denoted 
by Bii{W,h). 
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6.2. Proposition (Child Components). 

Let W be a hyperbolic component of period n, and let h E Q,\'L. Then the following hold. 

(a) Kq := ^^(27ri/i) = *BifWh)(0) (g C). 

(b) ///to G C, then W and Bif(l^, /i) are the only hyperbolic components containing Kq 
on their boundaries. 

(c) // two hyperbolic components have a common parabolic boundary point, then one of 
these components is a child component of the other. 

(d) If K & ^w,h, then the dynamic rays of at the characteristic addresses o/Bif(iy, h) 
land on the distinguished boundary cycle of E,^. For parameters in Bif{W,h), the 
dynamic root has (exact) period n. 

(e) No two hyperbolic components have a common child component. 

Proof. If kq := \l/vF(27ri/i) G C, then kq is a parabohc parameter of period n and rotation 
number p/q := h — \_h\] in particular, the ray period of kq is qn. Thus is a parent 
component of kq. By Corollary 15. 5^ kq is the root of Bi{{W,h), and no other hyperbolic 
components contain on their boundaries. This proves (jE)); it also proves (j^ provided 
that Ko G C Part (jcj) was proved in CoroUarv 15.51 

To prove (jHj), let k G T^rh, also choose some parameter ni G Bif {W,h). Let r be the 
address of a periodic ray landing at a point Zq G dUi of the distinguished boundary orbit 
of E^. Recall from Theorem 13.41 that the dynamic root of E^, is the only periodic point on 
dUi which has an essential orbit portrait. Thus the period of r is the same as the period 
of its landing point, which is qn. For 1 < j < n, define 

Aj := {(T'""+-'-i(r) : < m < g}. 

Then the landing points of the dynamic rays at the addresses in Aj are those points of 
the orbit of zq which belong to dUj. Similarly as in the proof of Theorem 15.41 we can 
connect these landing points to the periodic point aj using attracting dynamic rays such 
that the resulting "extended rays" gaJ(r) do not intersect except in their endpoints. Again, 
it follows that all addresses in Ai have the same itinerary under s := addr(PF, h), and this 
itinerary agrees with that of s in the first qn — 1 entries. It is easy to see that in fact 
O := {Ai, . . . ,An} is an orbit portrait for E^^^^, and that the characteristic rays of this 
orbit portrait both belong to Ai. (All that needs to be checked is that rays at addresses in 
different Aj cannot have the same landing point, which follows readily from the way that 
these rays are permuted by o"".) It now follows from Lemma EH that these characteristic 
rays are in fact the characteristic rays of '§_, and (jH)) is proved. 

To complete the proof of (jSj), suppose now that k'q := ^E'Bif(iy,/i)(0) G C. Then by (01) and 
Theorem 15.31 this parabolic parameter has period n and ray period qn. Thus Corollary 
15.51 implies that k'q = hq. 

Finally, let us prove Q. Suppose that W = Hyp(s'), of period m, is a child component 
of W. By (jH)), the period of ly is uniquely determined by W. By the definition of child 
components, 

addr(Vr) = (T™-"(sO; 

so addr(PF), and thus W, is uniquely determined by W. ■ 
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Analysis of Itineraries. We can now describe the addresses of child components of a 
given hyperbolic component W = Hyp(s) in terms of their itineraries under s. This will 
be the key to understanding their behavior. 

6.3. Lemma (Itineraries of Bifurcation Addresses). 

Let s be an intermediate external address of length n with kneading sequence ui . . .u„_i*. 
Furthermore, let s=k G Z (resp. s^. E Ij + \ if s = oo) and a = p/g G Q fl (0, 1). If oo, 
then s' := addr(s, is the unique intermediate address which satisfies 

itin^(s') = ui . . . u„_iniiUi . . . u„_im2 . . . Ui . . . u„_img_iUi . . . u„_img, 

where = *, m^_i = ^*_^ and 




if jo G [1 — a, 0] (mod 1) 
s* — 1 otherwise 



forj = l,...,q-2. 

If s = oo, then the above is still true, except that is replaced by + 1/2 in the 
definition of the mj . 

Proof. As in Definition 16.11 let k be a parameter on the internal ray at angle a in the 
sector Sec(Hyp(s), s*) and let 7 be the attracting dynamic ray of which contains the 
singular value. Then s' = addr(7). Set u := itins(s'). 

Since E'jr^^K) belongs to the Fatou component Uj, it is clear that Ufcn+j = for k G 
{0 . . . g — 1} and j G {1 . . . n — 1}. So we only need to show that the values nij := Ujn have 
the stated form. 

For j = 1, . . . , g, let us set 7^ := E^^~^{^). Note that 7^ is the attracting dynamic ray to 
—00 in Uq. Thus = * and Ei^{'-fq_i) is the principal attracting ray. Thus addr(7g_i) = s^s 
by definition of s*; so mg_i = Attracting dynamic rays do not intersect each other or 
their 27ri-translates; thus any other entry is either s=k or s=k — 1, depending on whether 7^ 
is above or below 7f,_i. Since E^ permutes the curves 7^- cyclically with rotation number 
a, 7j is above 7g_i if and only if ja G [1 — a, 1] (mod 1). ■ 

In this and the following section, we will frequently be concerned with the question when 
two addresses whose itineraries coincide must in fact be the same. Let us therefore state 
the following simple fact for further reference. 

6.4. Observation (Agreeing Itineraries). 

Let s E S and k > 0. Let r}^r^ be addresses with a^{r}) < a^{r^) whose itineraries 
(under s) agree in the first k entries. Suppose furthermore that, for j = 0, . . . , k — 1, 

Then r} < and a'' maps the interval [r},r^] bijectively onto [cr'^{r}),cr^{r^)]; in other 
words, the addresses r} and agree in the first k entries. 



Proof. Note that it is sufficient to deal with the case k = 1; the general case follows by 
induction. 
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So suppose that r} and are as in the statement, with A; = 1, and let I denote the 
interval in S bounded by r} and r^. Since both addresses have the same first itinerary 
entry, a maps I bijectively either to [(y{r}),a{r^)] or to 5 \ {ci{r}),a{r^)) . Since s ^ cr(J), 
it follows from the hypotheses that the former must be the required. ■ 

We can now use this observation to relate the behavior of the itineraries of the addresses 
addr(VF, h) to that of the addresses themselves. 

6.5. Proposition (Monotonicity of Itineraries) . 

Let W = Hyp(s) be a hyperbolic component of period n > 2, with kneading sequence 
K(W) = ui . . .u„„i*. 

(a) Let I G S denote either the interval [s~,s] or the interval [s, s+] (where < 
are, as usual, the characteristic addresses of s). Suppose thatr},r^ ^ \ {§} have 
the following property: if i G {1, 2} and j > are such that a^"{rf') is defined, then 
a^"'{rf) G / and itins(cr"'"(r^)) starts with Ui . . .u„_i. Then 

r} < Ttf' <^=^ itins(r"'^) < itins(r^). 

(b) Let /i = 2 G Q \ Z and r := addr(Vr, h). If h > (resp. if h < 0), then a^"{r) G 
(s~, s] (resp. (T-'"(r) G [5,5"*") ) for all < j < q. 

Remark. We should remark on the lexicographic order of itineraries referred to in f|^). 
There is a natural order between integer itinerary entries and boundary symbols: m < 
if and only if m < j — 1. However, it is not clear how the symbol * should fit into this 
order. We will fix the convention that the symbol * is incomparable to any other itinerary 
entry, which gives our claim the strongest possible meaning. 

(In fact, this is not relevant for our considerations: the itineraries of any two addresses 
r},r^ G S will be comparable unless at least one of them is an intermediate external address 
which is not a preimage of s. Clearly this cannot happen in our case.) 

Proof. To prove item (jlj); let us fix our ideas by supposing that / = [s~,s]. As already 
remarked above, itins(r^) and itin^(r^) are comparable. Note also that the orbit of s does 
not enter the interval / by the definition of characteristic addresses (this will enable us to 
apply the previous observation.) 

Suppose first that itins(r^) = itins(r^). If r} and are intermediate, then r} = by 
Lemma [3. 81 On the other hand, if r} and are infinite, then for any i > 0, the hypotheses 
of Observation 16.41 are satisfied with k = ni. Thus the first ni entries of r} and agree; 
since i is arbitrary, this means that r} = r^. 

So now suppose that itins(r^) 7^ itins(r^), say itins(r"'^) < itins(r^). Let £ > 1 be such 
that these itineraries first differ in the ni-th entry. Then r} and agree in the first {i — l)n 
entries by Observation 16.41 Thus we may suppose, by passing to the {i — l)n-th iterates, 
that i=l. 

Then a"'^^{r}) < a"'^^{r^). Since o"""^ preserves the circular order of s, r} and r^, and 
since r^,r^ < s, it follows that r} < T^, as required. 
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Now let US prove (jEJ. We again fix our ideas by supposing that h = p/q > 0. Let u„ 
denote the common n-th itinerary entry of s~ and s"*" with respect to s. Then the n-th 
entries of the addresses s~ and s"*" are u„ + 1 and u„, respectively. 

Since h > 0, we thus have s* > u„ + 1 by Theorem 14 .41 So for j = 1, . . . , g — 1, the 
nj-th itinerary entries mj of r satisfy nij > u„ by Lemma 16.31 We claim that, for every 
J = 0,...,q-2, 

Since a^i~^^"-(^r) = s, part (jEj) then follows by induction. 

To prove the claim, suppose that o-'^-'+^)"'(r) G s]. The first n — 1 itinerary entries of 
s~,a^^{r) and s are the same, so cr"^^ preserves the circular order of these addresses by 
Observation 12. 2| Thus it is sufficient to show that a^^~^'^^"'~^{r) > ct"'~^(s~). This is trivial 
if nij > u„, and follows from the fact that a^^'^^'^'^ (r) G s] if raj = u„. ■ 

6.6. Corollary (Monotonicity of addr(M/, /i)). 

Let W be a hyperbolic component. Then the function h \—>- addr(iy, h) is strictly increasing 
on each of the intervals {h > 0} and {h < 0}. 

Proof. Consider the function p/g 1— >■ mi . . . mq_i, where mj are the numbers from Lemma 
16.31 It is an easy exercise to check that this function is strictly increasing (with respect to 
lexicographic order). 

U W Hyp(oo), the claim follows from Proposition 16.51 ff^. If = Ilyp(oo), the claim 
follows directly since itineraries and external addresses coincide in this case (compare 
Remark 2 after Definition 13.51 ■ 



6.7. Proposition (Continuity Properties). 

Let W be a hyperbolic component and s := addr(iy). Then lim addr(W, /;,) = s. Fur- 

thermore, if Hq G M, then the behavior of addr(iy, h) for h ^ Hq is as follows. 
(a) IfhoeQ\Z, then 

lim addrfW h) = and 

h/ho 



lim addr(l^, h) = 

h\ho 



where r := addr(iy, Hq) . 

(b) If ho = and s 7^ 00, then 

lim addr(Vr, h) = and 

h/O 

lim addr(Vr, h) = . 

h\0 V ' / - 

(c) Otherwise, the limit addr(iy, ho) := limh^ho addr(iy, h) exists. 



Proof. Let ui . . .u„_i* be the kneading sequence of W. Let ho = p/q G Q\Z, and 
r = addr(iy, ho). Recall that, for parameters k G Pvy.ho; the landing point of the dynamic 
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ray gr+ lies on the distinguished boundary orbit of E^. Since the rays landing on this cycle 
are permuted cyclically with rotation number p/q, it follows easily (as in Lemma ffj.Hj) that 

itin^(r+) = Ui . . .u„_imi . . .ui . . .u„_img_2Ui . . . Un_is*ui . . .u„_i(s* - 1), 

where the are as in Lemma 16.31 It follows from Lemma 16.31 that the limit address 
lim.h/'ho addr(iy, h) has the same itinerary under s as r"*". If n = 1, then the two addresses 
must trivially be equal. Otherwise, this follows easily from Observation 16.41 

All other parts of the proposition are proved analogously. For each part, we need to prove 
the equality of two external addresses, at least one of which is given as a monotone limit 
of addresses addr(iy, h). In each case, it is easy to verify that the corresponding itineraries 
are equal, which, as above, implies that the same is true for the external addresses. ■ 

We are now ready to state and prove our main theorem on the structure of the child 
components of a given hyperbolic component. If s := addr(iy) ^ oo, then the wake of W 
is the set >V(iy) := if s = oo, >V(iy) is defined to be all of S. In the following 

theorem, we use this only for simpler notation, but wakes will play an important role in 
the next section. 

6.8. Theorem (Bifurcation Structure). 

Let W be a hyperbolic component and s := addr(W^). If n > 2, then the map addr(W^, ■) : 
Q \ Z — »• iS has the following properties. 

(a) addr(VF, ■) is strictly increasing on {h > 0} and (separately) on {h < 0}; 

(b) addr(iy, |) is an intermediate external address of length qn (for | in lowest terms); 

(c) if h E Q\1j such that \I'i4/(27ri/i) G C, then the parameter '$]y[2TTih) lies on the 
boundary of Bi{{W, h) = }ljp{a.ddT{W, h)) ; 

(d) W{W) = [j W(Bif(iy,/i)). 

heQ\Z 

(e) lim addr(W^, h) = lim addr(iy, h) = s; 

/i— >+oo h^—oo 

(f) lim addr(VF, h) = s"*" and lim addr(VF, h) = s". 

hyo h\0 

These properties uniquely determine the map a.ddT{W, ■), and no such map exists if the 
preferred parametrization is replaced by some other conformal parametrization \1/ : 
EI with /i o \1> = exp . 

If n = 1, then the map addr(PV, ■) is strictly increasing on all o/ Q \ Z and satisfies 
properties (EJ) to (0j above, and no other map has these properties. 

Proof. Let us assume for simplicity that n > 1; the proofs for the case n = 1 are 
completely analogous. Property (j^ is just the statement of Corollary 16. 6^ and (jb)) holds 
by definition. Property (jnj) is Proposition 16.21 Properties (gj) and (jj) were proved in 
Proposition 16.71 

To establish (j3)), note first that the inclusion "d" is clear. To prove "c", let r G >V(Vr). 
If r G s"'",s}, then we are done by (j^j) and (j^). Otherwise, there exists /iq G M \ {0} 
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such that 

t~ := hm addr(PV, h) <r< hm addr(iy, h) =: f^. 

hyho h\hQ 

If /i ^ Q\Z, then Proposition 16 . 71 shows that t~ = r = t"*", and we are done. Otherwise, 
Proposition 16.71 (jlj) imphes that r G >V(addr(iy, h)), which completes the proof of 0. 

Let us now prove the uniqueness statements. Suppose that a : Q\Z ^ S also satisfies 
properties (jlj) to (jHj). Then, by item and Corollary 15. 51 we know that a{h) = addr(W, h) 
whenever '^w[ih) G C. By Lemma l4. 11 the set of such G M is open and dense, so there 
is a dense set of rationals on which a and addr(VF, ■) agree. Properties (j^ and (jH)) then 
easily imply that Proposition 16.71 is also true for the map a, which shows that both maps 
must be equal everywhere. 

Finally, if the preferred parametrization is replaced by some other parametrization 
of W, then clearly no map a which satisfies (jcj) can also satisfy (j^. Indeed, such a map 
must agree with addr(iy,m + ■) on a dense set for some m G Z \ {0}. Therefore a is not 
monotone near m by (j^). B 

We note the following consequence of the previous theorem for reference. 
6.9. Corollary (Subwakes Fill Wake). 

Suppose that s G VV(Vr) \ {addr(l^)}. Then there exists a unique h E M. such that one 
(and only one) of the following hold. 

(a) h e Q\Z and se W(Bif (VT, h)), 

(b) /i G Q \ Z and s is a characteristic address ofBii{W, h), or 

(c) /i G (M \ Q) U (Z \ {0}) and s = addr(Vr, h). 

In particular, if s is unbounded, then Property holds. M 



7. Internal Addresses 

In this section, we describe the global bifurcation structure of hyperbolic components. 
The basic question we are now interested in is as follows: given two hyperbolic components 
V and W, one of which is contained in the wake of the other, how can we determine which 
bifurcations occur "between" V and W7 

We will begin by dividing up the wake of a hyperbolic component W into sector wakes 
yV{A) (one for every sector A of W) such that every child component of W belongs to the 
wake of the sector from which it bifurcates. 

The wakes of two adjacent sectors are separated by a sector boundary, i.e. a periodic 
address which one should think of as the address of the parameter ray landing at the 
corresponding co-root of W (except that, for now, we do not know whether this co-root 
parameter actually exists). Every sector A has a natural associated sector kneading se- 
quence K{A) f Definition 17. 3p . We give a simple description of how kneading sequences 
depend on the bifurcation structure of parameter space f Theorem 17. 7|) . Finally, we will in- 
troduce internal addresses, which organize the information encoded in kneading sequences 
in a "human-readable" way. 
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Wakes of sectors and combinatoril arcs. Let be a hyperbolic component, let ho & Z 
and consider the sector 



(Note that r~ = addr(M/, ho) unless ho = 0, in which case r~ is the lower characteristic 
address of W, and similarly for r"*".) The wake of A is denoted by W(A) := (r~,r'''). If r 
is a sector boundary of a sector of A, we also say that r is a sector boundary of W. 

Armed with this concept, we can introduce a natural (partial) order on sectors and 
hyperbolic components. 

7.1. Definition (Combinatorial Arcs). 

If A,B are hyperbolic components or sectors, we write A ~< B if yV{A) D W(5). The 
combinatorial arc [A, B] is the set of all hyperbolic components or sectors C such that 



Similarly, if W(A), then the combinatorial arc [A,s) is the set of all C with A ^ C 
and s G W(C). Note that [A,s) is linearly ordered by -<. 

Remark. We will often also consider open or half-open combinatorial arcs {A, B), [A, B) 
or {A, B], in which one or both of the endpoints are excluded. 

Sector Boundaries and Kneading Sequences. 
7.2. Lemma (Sector Boundaries and Itineraries). 

Let W be a hyperbolic component of period n and kneading sequence K{W) = ui . . .u„_i*. 
Set s := addr(iy) and let r G 5. Then the following are equivalent. 

(a) n is a sector boundary of W ; 

(b) itinr(s) = K(W^) and itins(r) = ui . . . u„_im for some m G Z. 
Furthermore, every sector boundary r satisfies 



for j = l,...,n — l;in particular, r has ( exact) period n. 

Proof. It follows easily from Lemma f6. 31 that for every m G Z there is a sector boundary 
r with itins(r) = Ui . . . u„_im, and every sector boundary r has an itinerary of this form. 
Furthermore, every sector boundary r belongs to W( VT) , and thus satisfies itin^ (s) = K(iy ) 
by Observation 13.71 (recall that the iterates of s_ do not enter W(W^)). By Theorem 13. 4[ 
the characteristic addresses of W have period n. In particular, (jlj) implies (jb|. 

Now let K G and let r be a sector boundary of W which is not a characteristic 
address. A simple hyperbolic expansion argument (compare |S2t Proof of Theorem 6.2] 
or |RH Theorem 4.2.4]) shows that the dynamic ray gr_ lands on the boundary of the 
characteristic Fatou component f/i of -E^. By the definition of characteristic addresses. 



A = Sec{W, ho + fracU) = "^wii^ e M : Im z e {2nho, 27i{ho + 1))}) 



of W. The sector boundaries of A are defined to be 

r" := lim a.ddT{W,h) and r"*" := lim 

h\ho h/ho+l 




A^C ^B. 



(4) 
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this landing point w is separated from the rest of its orbit by the characteristic rays of 
E^, and its orbit portrait is not essential. In particular, (jH) holds (and r and w both have 
exact period n). 

To prove that (jbl) implies (jaj), suppose that r' is an address which is not a sector boundary 
and has itinerary itins(r') = Ui . . . u„_im. Note that r' is necessarily periodic by Lemma 
13.81 There is a sector boundary r which has the same itinerary as r'; by Theorem 13. 6t 
the dynamic rays Qr and have a common landing point. By the above, this implies 
that r is a characteristic address of W, and r' ^ VV(iy). By replacing r with the other 
characteristic address of W, if necessary, we may suppose that r and r' do not enclose s. 
It then follows from Observation 16.41 that they must enclose a forward iterate of s. Thus 
itin^' (s) 7^ itiur (s) = K(s) by Observation 13. 7t as required. ■ 

7.3. Definition and Lemma (Kneading Entries). 

Let W be a hyperbolic component of period n and kneading sequence K(W^) = ui . . .u„_i*. 

(a) Let A be a sector ofW with sector boundaries r_^ < r+. Then there exists a number 
u(A) G Z (the kneading entry of A) such that 



The sequence K(A) is called the kneading sequence of the sector A. 
(b) Ifn > 2, then there exists a number u{W) G {ui, . . . ,u.„_i} (the forbidden kneading 
entry of W) such that 



(where s~ and s'^ are the characteristic addresses ofW). The sequence K*(l^) is 
called the forbidden kneading sequence of W . 

The kneading entries of the sectors directly above and below the central internal 
ray ofW are u{W) — 1 and u{W) + 1, respectively. If A and B are any other two 
adjacent sectors, with A above B, the kneading entries satisfy u(A) = u(i?) + 1 
(compare Figure ^ (b)\ . 

In particular, no two sectors have the same kneading entry andu{W) is the unique 
integer which is not assumed as the kneading entry of some sector ofW. 
(c) In the period one case, every integer u is realized as the kneading entry of a sector 
ofW, namely the sector at imaginary parts between 2ttu and 27r(u + 1)). The period 
one component thus has no forbidden kneading sequence. 

Forih 7^ u{W), we denote the unique sector A satisfying Vi{A) = m by Sec(py,m). 

Proof. In the period one case, the sector boundaries are the addresses m with m G Z, 
and the claims are trivial. So suppose that n > 2; to prove (j^, let us fix our ideas by 
supposing that r~ < r"*" < s := addr(14^). It follows from Lemma ffj. 31 that 



K+(r") = K"(r+) 



Ui . . .U„_iu(y4) 



K{A). 



K-{s-) = K+(s+) = ui . . . u„_iu(W^) =: K*{W) 



itins(r ) 



ui . . . u„_i(s* - 1) and itins(r+) = Ui . . . u„_is*. 
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(a) Sector Labels (b) Kneading Entries (c) Sector Numbers 



Figure 5. Three ways to label sectors, illustrated for the component at 
address s = 0110^00, with s" = 011002 and s+ = 020101. The central 
internal ray of Hyp(s) is emphasized. 

where = s^,{A) is the sector label of A. By Observation 13. 71 and Lemma IV. 2[ we see that 
j^+^j.-^ = itins(r~) and ]K"''(r"'') = itins(r'''). Since r"*" is periodic of period n, we thus have 

K+(r-) = ui...u„_i(s,-l) = K-(r+), 

so u(y4) = — 1 is the desired kneading entry. 

We already know from Lemma f3 . 91 that a number u(iy) G Z with the required property 
exists. By Observation lfj.4| the {n — l)-th iterates of s~ and s"*" must inclose an iterate of 
s. Thus the entry \i{W) must occur in K{s); i.e. u(W) G {ui, . . . ,u„,_i}. The remainder 
of the statement follows from the fact that, for any address r of period n, the n-th entries 
of ]K~(r) and K+(r) differ exactly by one. ■ 

Periodic addresses and hyperbolic components. The last ingredient we require for 
our analysis of bifurcation structure is the fact that every periodic address is the sector 
boundary of some hyperbolic component. 

7.4. Proposition (Periodic Rays and Intermediate Addresses). 

Let r&Sbe periodic of period n. Then there exists an intermediate external address s of 
length n such that r is a sector boundary of W := Hyp(s) . // there exists r such that {r,r) 
is a characteristic ray pair, then r andr_ are the characteristic addresses ofW. 

Proof. Let ui . . .u„_iJJ^+^ be the kneading sequence of r and choose a parameter k, for 
which the singular value lies on the dynamic ray Qr. (It is well-known — and easy to 
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see — that such parameters exist for every periodic address; see e.g. jBDO]-^ In fact, 
this is true for every exponentially bounded external address, and these parameters form a 
corresponding parameter ray; see iF llFSflFRSj .) Consider the piece of gr which connects the 
singular value with +00. The dynamic ray ga"~^{r) '■ (0, 00) — > C is a preimage component 
of this piece, and thus tends to +00 for t — 00, and to —00 for t — 0. The ray Qa^-^ix.) 
and its translates thus cut the dynamic plane into countably many domains which we call 
"strips" (similarly as in the definition of itineraries for attracting parameters). 

Since g^n,-i(^^) = E^'^idr) tends to —00 as t — > 0, the curve gr has an intermediate 
external address s of length n as t ^ (as well as the usual address r as t — *• cxo). 
Dynamic rays do not intersect, so both ends of the ray gr tend to 00 within the same 
strip. In other words, the itineraries of r and s (with respect to r) coincide in the first 
entry. We can apply the same argument to ga{r), ■ ■ ■ ^Qa^-'^ir)^ and conclude that itinr(r) 
and itinr(s) coincide in the first n — 1 entries; i.e., itinr(s) = ui . . . u„_i*. To fix our ideas, 
let us suppose that r < s. 

Note that for j = 0, . . . , n — 1, we have cr-' (s), cr-' (r) ^ (ZL, s). Otherwise, we could choose 
a minimal such j, and Observation 16.41 would imply that maps [r, s] to [o"-'(r), o"-'(s)] C 
[r, s], which is clearly impossible since no interval is invariant under the shift. By Obser- 
vation EIZl it follows that 

]K(s) = itinr(s) = ui . . . u„_i * and itins(r) = ]K~(r) = ui . . . u„. 

By Lemma 17^ r is a sector boundary of ly := Hyp(s). 

Finally, suppose that r G iS is another address of period n such that (r,r) is a charac- 
teristic ray pair. Then itin^(r) = ui . . . u„ by Lemma EIHl 0, and it follows that the cyclic 

order of r, r and s_ is preserved by cr'"~^. Since cr"~^(r) < (T"^^((r)) and cr"~^(s) = 00, this 
means that r < s < r . By Lemma r and r are the characteristic addresses of s_. ■ 

Evolution of kneading sequences. 

7.5. Lemma (Nested Components Have Different Kneading Sequences). 

Let V and W be two hyperbolic components with W -< V. Then K{V) 7^ K(iy). 

Proof. This is a direct corollary of Lemma f3. 101 "(jcj) ^|^". I 

7.6. Lemma (Kneading Sequences in Sector Wakes). 

Let W be a hyperbolic component, and let A be a sector ofW. 

(a) Let s G VV(A) and suppose that m > 1 is such that ]K{A) and K(s) have different 
m-th entries. Then there exists a hyperbolic component V G [A, s) of period at most 
m. 

(b) Suppose that V )^ A is a hyperbolic component such that there are no components 
of periods up to m in [A, V). Then WiV) agrees with K(A) in the first m entries. 

(c) Suppose that heQ\Z. Then K*{Bii{W, h)) = K{Sec{W, h)). 

'^li is possible to formulate the following argument completely combinatorially, without appeal to the 
existence of such parameters. 
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(d) Suppose that heR\Q. Then K(addr(iy, h)) = K(Sec(l^, h)). 

Remark. Note that the addresses in (jd|) are non-periodic with periodic kneading se- 
quences; compare the remark after Lemma (3.81 (It follows from Theorem 17. 71 below that, 
conversely, these are the only external addresses with this property.) 

Proof. Let K consist of all intermediate external addresses of length < m in W(A). 
Then is a closed, and hence compact, subset of S, and U := {W(r) : r G K} is an open 
cover of K. Since wakes of hyperbolic components are either nested or disjoint, it follows 
that U := [JU has finitely many connected components, each of which is an element of U. 

By Proposition I7.4| the set M := >V(A) \ U contains no periodic addresses of period 
< 171] thus each of the first m entries of IfC(s) is locally constant when considered as a 
function of s G M. On the other hand, if {r~,r'^) G W, then ]K~(r~) = K"'"(r+). Thus the 
first m kneading sequence entries remain constant throughout M and agree with those of 
K{A). 

This proves (jsj). Items (jbj) through (jH)) are direct corollaries. ■ 
We are now ready to prove the main result of this section. 

7.7. Theorem (Determining Components on a Combinatorial Arc). 

Suppose that A is a sector of a hyperbolic component W , and let s G yV{A). Let j be the 
index of the first entry at which u := K.{A) and u := K(s) differ (or j = oo if no such 
entry exists). 

(a) Then there are no hyperbolic components of period less than j on the combinatorial 
arc [A,s). If j < oo, then there exists a unique period j component V G [^, s). 
This component has forbidden kneading sequence K*(V") = ui . . . uj; if furthermore 
Uj G Z, then s G W(Sec(V, iij)). 

(b) These statements remain true if s and u are replaced by a hyperbolic component W 
and its forbidden kneading sequence W{W'). 

Proof. To prove (j^, let m be the minimal period of a hyperbolic component on [A, s), 
and let V G [A, s) be a component of period m. (If there are no hyperbolic components in 
[A, s), then j = oo hj Lemma (7. 61 (j^, and there is nothing further to prove.) By Lemma 
17.61 (jsj) and (jbl), we have m < j and K*(y) = ui . . . Um- In particular, V is unique by 
Lemma 17.51 

If ^ then 7^ u^, so m = j and we are done. Otherwise, s G W(-B) for some 
sector B of V. By choice of m and uniqueness of V, there are no components of period < m 
on [B,s), and it follows from Lemma (7.61 that u.^ = u(i?) 7^ ^{V) = u^; in particular, 
m = j. 

Part (jb)) can be reduced to (jsj) by choosing s to be an address just outside W(iy). ■ 

Internal addresses. Repeated applications of the preceding theorem enable us to deter- 
mine the periods and combinatorial order of all hyperbolic components on the combinatorial 
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arc between Hyp(oo) and s solely from K(s). Internal addresses, introduced for Mandel- 
and Multibrot sets in |LSj . organize this information in a more convenient way. 

Since neither sector labels nor kneading entries can be easily identified in a picture of 
parameter space, let us introduce a third labelling method for the sectors of a hyperbolic 
component. The sector number of a given sector is the nonzero integer obtained by counting 
sectors in counterclockwise orientation, starting at the central internal ray. In other words, 
the sector number of a sector A is the integer n{A) — u{W) G Z \ {0} and can be found in 
parameter space by counting from the root of W (compare Figure p(c)| ). 

7.8. Definition (Internal Addresses). 

Let s G iS. Consider the sequence Wi = Hyp(oo) -< W2 -< . . . of all hyperbolic components 
W G [Hyp(oo), s) which have the property that all components on {W,s) have higher period 
than W . Denote by Uj the period ofWj, and by rrij the sector number of the sector ofWj 
containing s. (We adopt the convention that rrij = 00 if s = addrilVj) and rrij = k + \ if 

s is the sector boundary with kneading sequence K(s) = ui . . . u„^-iu(vi/.)+fc^^-y' 
The internal address of s is defined as the (finite or infinite) sequence 

(rii, nil) ^ (^2, "^2) (ng, mg) ^ ... 

The internal address of an intermediate external address s is also called the internal address 
of the associated hyperbolic component Ilyp(s). 

Remark 1. By Theorem 17.71 we could alternatively define Wj^i as the unique period of 
lowest period on the combinatorial arc {Wj,s). In particular, the components are indeed 
ordered as stated and the sequence nj is strictly increasing. (These facts also follow easily 
directly from the definition.) 

Remark 2. Internal addresses do not label hyperbolic components uniquely, reflecting 
certain symmetries of parameter space: two child components of a given sector with the 
same denominator but differing numerators of the bifurcation angle have the same internal 
address. This is the only ambiguity and thus uniqueness can be achieved by specifying 
bifurcation angles in the internal address, see Theorem IA.6I 

7.9. Corollary (Computing Internal Addresses). 

Two external addresses have the same internal address if and only if they have the same 
kneading sequence. 

Furthermore, the internal address (l,mi) ^-^ (^2, ''^2) ^ {n3,m^) 1— > . . . of any s G iS 
can be determined inductively from u := ]K(s) by the following procedure: 

Set mi := Ui. To compute (nj+i,mi+i) from Ui, continue the first ni entries of u peri- 
odically to a periodic sequence u*. Then nj+i is the position of the first difference between 
u andu.^. Furthermore, 
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(IfK{s) is periodic of period nj+i, or if s is intermediate of length nj+i, then the algorithm 
terminates, and the internal address is finite.) 

Remark 1 . u* is the kneading sequence of the sector of Wi containing s. The forbidden 
kneading sequence ]K*(PVj) can be obtained by repeating the first entries of u*~^ period- 
ically. In particular, if s is an intermediate external address, then the forbidden kneading 
sequence of s consists of the first n^-i entries of K(s) repeated periodically, where k is the 
length of the internal address of s. 

Remark 3. As an example, let us consider s = 030|oo. Then we have K(s) = 0200*. 
Applying the above procedure, we obtain that = 0, = 02 and = 0200, resulting in 
the internal address 

(l,0)^(2,2)^(4,-2)h^(5,oo). 

Remark 3. There is an obvious converse algorithm: given the internal address of s, we 
can determine the kneading sequence ]K(s) by inductively defining u*. 

Proof. The correctness of the algorithm is an immediate corollary of Theorem 17.71 In 
particular, the internal address of s depends only on K(s). Conversely, applying this 
procedure to two different kneading sequences will produce different internal addresses. ■ 

We note the following consequences of Theorem 17. 71 for further reference. 

7.10. Corollary (Combinatorics of Nested Wakes). 

Let W and V be hyperbolic components with W -<V. Then all entries ofK{W) also occur 

Proof. Let p be the period of py, and let ui . . . Up_i* be the kneading sequence of 
W . The proof proceeds by induction on the number n of hyperbolic components on the 
combinatorial arc (W^, which have period less than p. If n = 0, then it follows from 
Theorem 17.71 that ]K*(K) begins with ui . . .Up_i, and we are done. (Recall from Lemma 
Othat all entries of Wiy) occur in K(y).) 

If n > 0, then let V G (IV, be a component of period < p. We can now apply the 
induction hypothesis first to W and and then to V and V . ■ 

7.11. Corollary (Components on the Combinatorial Arc). 

Let s E S and u := K(s). Suppose that n > 1 such that G Z and G Z \ {u„} 
for all j < n. Then there exists a hyperbolic component W with K*{W) = ui . . . u„ and 
seW{W). 



Proof. By the internal address algorithm, n appears in the internal address of s; let V 
be the associated period n component. The child component of V containing s has the 
required property. ■ 
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Infinitely many essential periodic orbits. To conclude this section, we will give a 
simple necessary and sufficient criterion for an attracting exponential map to have infinitely 
many essential periodic orbits. (A non-necessary sufficient condition under which this 
occurs was the main result of [BDj.) 

7.12. Proposition (Infinitely Many Essential Orbits). 

Let W be a hyperbolic component and k, & W . Then the characteristic ray pairs of essential 
periodic orbits of E,^ are exactly the characteristic ray pairs of hyperbolic components V 
with V <W . 

In particular, the number of essential periodic orbits of is finite if and only if the 
internal address of W is of the form 

(5) (1, mi) t-^ (^2, m2) ^ (^3, nis) ^ .. . {uk, oo), 

with Ujluj^i for all j < k. In this case, the number of essential periodic orbits is exactly 



Remark. Using the internal address algorithm, it is simple to convert (jSj) to a (somewhat 
more complicated) statement about the kneading sequence of W. 

Proof. The first statement follows immediately from Lemma [3.91 and Proposition 17.41 In 
particular, E,^ has only finitely many essential periodic orbits if and only if W is contained 
in only finitely many wakes. This is the case if and only if W can be reached by finitely 
many bifurcations from the period one component Hyp(oo), which is exactly what the 
statement about internal addresses means. ■ 



In this appendix, we will treat some further developments which are naturally related 
to the discussion in this article. In the previous sections, we have been careful to give self- 
contained combinatorial proofs for all presented theorems. With the exception of Theorem 
lA.ll which is again given an independent proof, the subsequent results will not be required 
in the proofs of the further results referred to in the introduction. Thus, we will often 
simply sketch how to obtain them from well-known facts in the polynomial setting. 

Addresses of Connected Sets. An important application of the results in this article is 
to obtain control over the combinatorial position of curves and, more generally, connected 
sets within exponential parameter space. 

To make this precise, suppose that A C C is connected and contains at most one 
attracting or indifferent parameter. Let s G iS and suppose that there exist two hyperbolic 
components Wi,W2 with addr(pyi) < s < addr(iy2) and the following property: there is 
R> such that every component U of 
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which is unbounded but has bounded imaginary parts satisfies U HA = ^. In this case, we 
say that A is separated from s. We define 

Addr(y4) := {s G 5 : A is not separated from s}. 

Note that Addr(y4) is a closed subset of S, and that Addr(A) is empty if and only if A is 
bounded. 

Remark. If 7 : [0, 00) ^ C is a curve to infinity which contains at most one attracting or 
indifferent parameter, then Addr(7) consists of a single external address; compare also jRSt 
Section 2]. In particular, if Gg is a parameter ray tail as defined in 0, then Addr(7) = {s}. 

A.l. Theorem (Addresses of Connected Sets). 

Let A G C be connected and contain at most one attracting or indifferent parameter. Then 
either 

(a) All addresses in Addr(yl) have the same kneading sequence, or 

(b) Addr(A) consists of the characteristic addresses of some hyperbolic component. 

Proof. We claim that, for any hyperbolic component W, either Addr(a4) C VV(W^) or 
Addr(A) n VV(Vr) = 0. In fact, we prove the following stronger fact. 

Claim. If Addr(v4) n W{W) 7^ 0, then there exists ho eRU {00} such that Addr(v4) = 
{addr(iy,/io)} if /i ^ Q \ Z and Addr(A) C {W{Bif{W, Hq))} otherwise. (We adopt the 
convention that addr(iy, 00) = addr(iy).) 

Proof. Let us suppose that addr(iy) 7^ 00 (the proof in the period one case is completely 
analogous), and suppose that s G Addr(y4) \ addr(l^) (if no such address s exists, then 
there is nothing to prove). To fix our ideas, let us assume that s < addr(iy). 

By Corollary inini there exists /iq G (M \ {0}) such that s = addr(PF, ho) ii ho ^ Q\Z 
and s G >V(Bif (PV, ho)) otherwise. 

By Lemma [4.11 we can choose rational h~ and h~^ with h~ < ho < h^ arbitrarily close to 
ho such that "^wiih^) G C If A contains a (necessarily unique) indifferent parameter ko, 
then we may suppose that these values are chosen such that ko ^ \E'vi/(^[^~, h^]) \^vk(^^o)- 

Consider the Jordan arc 

7 := ^Bii{w,h-),o U {"^wiih')} U 7 U {^H/(i/i+)} U TBii{w,h+),o, 

where 7 C is some curve connecting \E'vy(^^~) and "^wi^h^)- Let U denote the compo- 
nent of C \ 7 which does not contain a left half plane. Since 

r+ := addr(lV, /i+) > s> r~ := addr(iy, h), 

it follows by the definition of Addr(A) that U n A Also, A n 7 = and A is 

connected, so A G U. Therefore A is separated from every address in 5 \ and so 

Addr(A) C Letting hf and h^ tend to ho, we have 

Addr(A) C [ lim addr(Vr, h) , lim addr(iy, h)] , 

h/ho h\ho 

as required. 

Let us distinguish two cases. 
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Case 1: Some address in Addr(A) has an infinite internal address. It then follows from 
the claim that all addresses have the same internal address, and by Corollary EHl they also 
all share the same kneading sequence. 

Case 2: All addresses in Addr(A) have a hounded internal address. It follows from the 
claim and the definition of internal addresses that there exists some hyperbolic component 
W such that Addr(y4) C VV(iy) while Addr(y4) is not contained in the wake of any child 
component of W . Suppose that Addr(yl) contains more than one external address. 

If Addr(yl) ^ W(Vr), then Addr(y4) must consist of the two characteristic addresses of 
W. If Addr(A) C W(l^), then by the claim there exists /iq e Q \ Z with 

Addr(A) C mMiWj^ \ >V(Bif (W^, /lo)), 
and again Addr(y4) consists of the two characteristic addresses of Bif(VF, Hq). ■ 
We record the following special case for use in |FRSj (see there or in |^ for definitions). 

A. 2. Corollary (Parameter Rays Accumulating at a Common Point). 

Suppose that G^i and Gg^ are parameter rays which have a common accumulation point 
Kq. Then |s] — s|| < 1 for all j > 1. 

Proof. Let A := G^i U U {kq}. Then Addr(y4) contains s} and s^, and by the 
previous theorem, either K(s^) = K(s^) or s} and are the characteristic addresses of 
some hyperbolic component. In either case, the claim follows. ■ 

In fact, we can sharpen Theorem lA.ll to the following statement. 
A. 3. Theorem (Addresses of Connected Sets II). 

Let A G C be connected and contain at most one attracting or indifferent parameter. Then 
exactly one of the following holds. 

(a) Addr(74) is empty or consists of a single external address. 

(b) Addr(74) consists of two bounded external addresses, both of which have the same 
kneading sequence. 

(c) Addr(yl) consists of the characteristic addresses of some hyperbolic component. 

(d) Addr(A) consists of at least three but finitely many preperiodic addresses. More- 
over, there exists a postsingularly finite parameter kq E C such that, for every 
s G Addr(A), the parameter ray Gs lands at kq- 

Remark. The Squeezing Lemma, proved in |RSj . also shows that Addr(A) cannot contain 
intermediate or exponentially unbounded addresses. 

Sketch of proof. Recall from the proof of Theorem lA. II that all addresses in Addr(A) 
are contained in exactly the same wakes, and that the claim is true when their common 
internal address a is finite. It thus suffices to consider the case where a is infinite. 

First suppose that Addr(A) contains some unbounded infinite external address s. We 
need to show that Addr(A) = {§}. Let {Wi)i>i be the hyperbolic components appearing 
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in the internal address of s, and set 

i 

Then J is a closed connected subset of iS, and Addr(A) C {s}. We claim that / contains 
no intermediate external addresses (and thus consists of a single point). 

Indeed, if r G / was an intermediate external address, then by Corollary I7.1H every 
entry of ]K(iyj) is one of the finitely many symbols of ]K(r). However, IK(s) by 

Corollarv 17.91 and K(s) is unbounded. This is a contradiction. 

Now suppose that Addr(74) consists of more than two external addresses. By the previous 
step, all addresses in Addr(yl) are bounded; let M be an upper bound on the size of the 
entries in their (common) kneading sequence, and let d := 2M + 2. Then the map 

s I— *• ^ (mod 1) 
i>i 

takes Addr(y4) injectively to a set A C R/Z which has the property that, for any wake 
of a hyperbolic component W in the Multibrot set Aid of degree d, either A C W(Vr) or 
A n VV(Vr) = 0. It follows from the Branch Theorem for Multibrot sets jLS| Theorem 9.1] 
that A (and Addr(A)) consists of finitely many preperiodic addresses. 

It is easy to see that, in this case, for any s, r G Addr(y4), itins(r) = K(s). By the 
main result of |HSSj . there exists a parameter kq for which the dynamic ray Qs lands at 
the singular value (and thus the singular orbit is finite for this parameter). It follows 
from |SZ2l Proposition 4.4] that all rays Qr with r G Addr(y4) also land at the singular 
value. It follows easily from Hurwitz's theorem and the stability of orbit portraits (compare 
Proposition 15. 2|) that all parameter rays Gr with r G Addr(y4) land at kq (compare |RH 
Theorem 5.14.5] or SI, Theorem IV. 6.1] for details). ■ 

We believe that the ideas of |R,Sj can be extended to show that that all hypotheti- 
cal "queer", i.e. nonhyperbolic, components (which conjecturally do not exist) must be 
bounded; compare the discussion in jR,S| Section 8]. The following corollary, which states 
that such a component could be unbounded in at most two directions, is a first step in this 
direction. 

A. 4. Corollary (Nonhyperbolic Components). 

Suppose that U is a nonhyperbolic component in exponential parameter space (or more 
generally, any connected subset of parameter space which contains no attracting, indifferent 
or escaping parameters). Then Addr(f/) consists of at most two external addresses. 

Proof. This follows directly from the previous theorem except in the case of item (j3|). 
In the latter case, it follows since U cannot intersect any of the parameter rays landing at 
the associated Misiurewicz points, and thus is separated from all but at most two of these 
addresses. ■ 
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Angled Internal Addresses. Internal addresses do not label hyperbolic components 
uniquely. For completeness, we will now discuss a way of decorating internal addresses to 
restore uniqueness. 

A. 5. Definition (Angled Internal Address). 

Let s&S, and let Wj be the components in the internal address ofWj. Then the angled 
internal address of s_ is 

(1, hi) h-> (^2, h2) ^ (^3, hs) 
where Wj+i C W{Bif{Wj, hj)). 

A. 6. Theorem (Uniqueness of Angled Internal Addresses). 

No two hyperbolic components share the same angled internal address. 

Sketch of proof. Suppose that Wi ^ W2 have the same angled internal address a. Let 
M be an upper bound for the entries of K(iyi) = K(iy2); and set d := 2M + 2. Similarly 
as in the proof of Theorem IA.3[ it then follows that the Multibrot Set Aid contains two 
different hyperbolic components Wi and W2 which both have the same angled internal 
address. This contradicts ILSl Theorem 9.21. □ 



A Combinatorial Tuning Formula. Let s be an intermediate external address of length 
> 2. We will give an analog of the concept of tuning for polynomials, on a combinatorial 
level. For every i, let us denote by rl_^ the first n entries of the sector boundary Bdy(s, 
A map r : 5 —i> W(s) is called a tuning map for s, if r(— 00) = s and 



'rZtt-Ar) r{r)>s 

Un+k- 
Un+fc- 



T{kr_) = 

There are exactly two such maps, which are uniquely defined by choosing r(0) to be either 



j-n„+i Qj. r'^^-i- (Note that under a tuning map, some addresses which are not exponentially 
bounded will be mapped to addresses which are exponentially bounded. This is related to 
the fact that topological renormalization fails for exponential maps; see |RH Section 4.3] 
or |R3l .) 

A. 7. Theorem (Tuning Theorem). 

If the internal address of r is {l,mi) i— > (n2,m2) ^ (713,7713) 1-^ . . . , and the internal 
address of s is (l,?Tii) 1— >■ (n2,m2) ^— . . . ^— (n, 00), then the internal address of T{r_) is 

(1, mi) (772), 7722) 1-^ . . . I— i> (n, m[) 1— (n * 772, 7/72) ^ {n * 773, 7^3) 1— . . . , 

where m[ is mi + 1 or mi, depending on whether mi > or mi < 0. 



Sketch of proof. This can be easily inferred from the well-known tuning formula for 
Multibrot sets (see e.g. |M3t Theorem 8.2] or jLS| Proposition 6.7]). 
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Alternatively, it is not difficult to give a direct combinatorial proof of this fact; see 
5.11.2]. □ 

Appendix B. Combinatorial Algorithms 

In this article, we have seen several ways to describe hyperbolic components, and our 
results allow us to compute any of these from any other. Since these algorithms have not 
always been made explicit in the previous treatment, we collect them here. 

First note the kneading sequence of a hyperbolic component W can be easily computed 
from its intermediate external address according to the definition (Definition EH)). How to 
compute the internal address of a hyperbolic component from its kneading sequence was 
shown in Corollarv l7.9l which also describes how to obtain the forbidden kneading sequence 
]K*(iy) from ]K(l^). Furthermore, K*(l^) can easily be computed from its characteristic 
ray pair 

Algorithm B.l (Computing addr(l^) given {s^,s~^))- 

Given: Kneading sequence K(W) = ui . . . u„_i* and some r e W(iy). 

Aim: Compute addr(14^). 

Algorithm: Let s" := oo, and compute s"'"^, ■ ■ ■ inductively by choosing s^^^ to he the 
unique preimage of in (uj_ir, (uj_i + l)r). Then addr(Vr) = s\ 

Proof. By Observation IH.7I and Lemma addr(14^) is the unique address s with 
itinr(s) = ]K(iy). This is exactly the address computed by this algorithm. ■ 

Algorithm B.2 (Computing {s~,s~^) given addr(H^)). 

Given: Kneading sequence K{W) = ui . . . u„_i*, some r G W(iy) and some G Z. 
Aim: Compute Bdj(W, g*.^) . 

Algorithm: Compute the unique preimage r of s^,r whose itinerary (with respect to r) 
begins with ui . . . u„_i, as in Alaorithm \B.l\ The sought address is obtained by continuing 
the first n entries ofr_ periodically. 

Remark. To actually compute the characteristic addresses of W, ffist compute the forbid- 
den kneading entry u„ = u(14^), and then apply the algorithm to = u„ and s^, = u„ + 1. 

Proof. Using Observation 16.41 ( similarly to Proposition 16.51 (j^, one shows that the 
interval between r and the required address is mapped bijectively by cr". ■ 

Algorithm B.3 (Compute the Angled Internal Address of W). 
Given: An intermediate external address s. 

Aim: Compute the angled internal address of s. 

Algorithm: Let n be the length of s, and calculate the kneading sequence u = ui . . . u„_i* : = 
K(s). Set ni := 1 and nii := Ui. 
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Given, for some j > 1, two numbers Uj < n and G Z, we calculate three numbers 
rij+i > Uj, rrij^i G Z and hj E Q. The algorithm terminates when Uj+i is equal to n; at 
this point the angled internal address of s will be given by 

(ni, hi) (^2, h2) ^ . . . ^ {uj, hj) ^^ (n, oo). 

Step 1: Calculation of nj+i and the corresponding sector number. Define uj^i to be the 
first index at which u, andu^ := Ui . . . differ. Ifuj+i ^ n, then setnij^i := u„^.^-^ — u;^^.^^ . 

Step 2: Determining the denominator. Let us inductively define a finite sequence ii < 
£2 < ■ ■ • < £r (IS follows. Set ii := nj+i; if nj does not divide ik, let ik+i be the first index 
at which and uTTTTu^ differ. Otherwise, we terminate, setting r := k. Set qj := ir/nj. 

Step 3: Determining the numerator. If qj = 2, set pj := 1. Otherwise, calculate 

X := #{A; G {2, . . . , - 2} : (t''"^ (s) lies between s and cr(s)}. 

Set Pn '■= X + 1 if a{s) > s, and Pn := nj — x — 1 otherwise. 

Step 4: Determining hj. hj is defined to be rrij + Pn/qn if j = 1 or rrij < 0, and 
rrij — 1 + Pn/qn otherwise. 

Proof. Let Wj denote the j'-th component in the internal address of s. By Corollary 17. 9[ 
the value of nj computed by our algorithm will be the period of Wj, and if rij 7^ n, then 
rrij is the number of the sector containing s. 

If Hj 7^ n, let Vj be the child component of W containing s. By Theorem \7.7\ this 
component has period ir = Qj^j. By Proposition 16.51 (jlj), the interval W(V^) is mapped 
bijectively by a^ij'"^^^:) . (Note that this shows, in particular, that ir < 2nj + n, and thus 
limits the iterations necessary in Step 2.) Therefore, the order of the iterates of s and those 
of addr(\^) is the same. It follows that Vj = Bif{Wj, hj), where hj is defined as indicated. 

■ 

Remark. In Step 3, we could have instead first calculated the intermediate external 
address of the bifurcating component in question (using Algorithm IB. 41 below) . and then 
calculated its rotation number. This introduces an extra step in the algorithm, but makes 
the proof somewhat simpler. 

It remains to indicate how an intermediate external address can be recovered from its 
angled internal address. Let us first note how to handle the special case of computing a 
combinatorial bifurcation. 

Algorithm B.4 (Computing Combinatorial Bifurcations). 
Given: s := addr(iy), e Z and a = ^ e (0, 1) H Q. 

Aim: Compute addi {W,s^,, a). 

Algorithm: Compute the unique address whose itinerary under s is as given by Lemma 
1 6'. ,31 (Alternatively, compute the sector boundaries of the given sector and apply the Com- 
binatorial Tuning Formula.) ■ 
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Algorithm B.5 (Computing addr(14^) from an angled internal address). 

Given: The angled internal address a = {ni,hi) \^ . . . (n, oo) of some hyperbolic 

component W . 

Aim: Compute the unique intermediate external address s whose angled internal address 
is a. 

Algorithm: Let Wi denote the component represented by the i-th entry of a. We will 
compute s* := addr(iyj) inductively as follows; note that §} = oo. 

Compute the upper characteristic address r+ of the component Vi := Bi{{Wi, hi,) (by 
applying Algorithms B.4 and \B.S\ or by using the combinatorial tuning formula). 



Let t} < r"*" be maximal such that t} is periodic of period at most rij+i . // the period of 
t} is strictly less than Ui^i, then t} is the upper characteristic address of some hyperbolic 
component. Compute the lower characteristic address t}~ of this component and lett^ < t}^ 
be maximal such that t^ is periodic of period at most rii^i . 

Continue until an address t'^ is computed which is periodic of period nj+i . This is the 
upper characteristic addresses of s^~^^ , and we can compute using Alaorithm \B.l\ 



Proof. Recall that s*"*"^ is not contained in the wake of any component U -< Vi which 
has smaller period than rij+i, and by the uniqueness of angled internal addresses (Theorem 
IA.6|) . there are only finitely many periodic addresses P which are encountered in each step. 
Thus, the algorithm will indeed terminate and compute an address which is periodic of 
period n^+i. The associated hyperbolic component then has angled internal address 

(ni, hi)^ ...^ (rij, hj) ^^ (n^+i, oo) 

and the claim follows by Theorem IA.61 ■ 

Finally, let us mention that it is very simple to decide whether a given hyperbolic com- 
ponent is a child component, and to calculate the address of the parent component in this 
case. In particular, it is easy to decide whether two given hyperbolic components have 
a common parabolic boundary point (or, in fact, any common boundary point, compare 
Proposition 8.1]). 



Algorithm B.6 (Primitive and Satellite Components). 

Let seS be an intermediate external address with kneading sequence ui . . . u„_i*. // there 
exists some u„ G Z such that ui . . . u„_iu„ is periodic with period j < n, then Hyp(s) is a 
child component ci/Hyp(cr"'^'' (s)). 

Otherwise, Hyp(s) is a primitive component. 



Proof. This is an immediate consequence of Corollarv 15.51 and Theorem 16.81 
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